木の深さを見つけるのですか？

Question

私は非常にバイナリツリーと再帰に慣れています。私のプログラムはツリーの高さを見つけることですが、なぜ私のプログラムがうまくいかないのか混乱しています。

struct Node { 
    int value; 
    Node *left; 
    Node *right; 
} 

int heightOfTree(Node node){ 
    if(node ==NULL) 
    { 
     return 0; 
    } 
    else 
    { 
     int lheight=heightOfTree(node->left); 
     int rheight = heightOfTree(node->right); 
     if(lheight>rheight) 
     { 
      return lheight; 
     } 
     else 
     { 
      return rheight; 
     } 
    } 
} 

オンラインで擬似コードを実行したので、私は自分で実装しました。コピーして貼り付けはしたくないからです。私は多くのノードを挿入しようとしましたが、私のプログラムを実行すると、常に0の高さが得られますか？あなたは各レベルでの高さをインクリメントする必要が

Answer 1

return lheight + 1; 

と

return rheight + 1; 

ありがとうございます。