検索のバイナリツリーの特定の高さにあるノード

Question

検索バイナリツリーで特定の高さにあるノードの数を計算する単純な関数を書きましたが、うまくいかないようです。 「hは」私は、ノードの数を計算する高さである

int BinTree::nodiH(node* tree,int h,int& N) 
{ 
    int height = 0; 
    if(tree==NULL) 
     return 0; 

    height=max(nodiH(tree->left,h,N),nodiH(tree->right,h,N)); 

    if(height==h) 
     N+=1; 

    return 1+height; 
} 

int BinTree::nodiH(int h) 
{ 
    int N=0; 
    nodiH(root_,h,N); 

    return N; 
} 

：私の下 はコードを投稿してください。 この関数は、私が期待しているものを返さないため、なぜわかりません。 誰かがお手伝いできれば感謝します。

Answer 1

木の高さは、葉からではなく、根から測定されます。
（ノードの「高さ」は通常「深さ」とも呼ばれ、ルートからも測定されますが、混乱する可能性があります）

3つのケースがあります。非空のツリーのルートは、高さ1であると仮定すると
：

• 「ツリー」は、葉又は所定の高さがゼロです。このツリーにはそのようなノードはありません。
• 興味深い高さは1です。ここに1つのノード（tree）があります。
• それ以外の場合は、両方のサブツリーのノードの合計がheight - 1になります。このよう

：スタックオーバーフローへ

int BinTree::nodiH(const node* tree, int h) 
{ 
    if (tree == nullptr || h <= 0) 
    { 
     return 0; 
    } 
    else if (h == 1) 
    { 
     return 1; 
    } 
    else 
    { 
     return nodiH(tree->left, h - 1) + nodiH(tree->right, h - 1); 
    } 
}