バイナリツリーの高さを調べることができません

Question

正解を得ることができません。

int height(Node* root) { 
     // Write your code here. 
     if (root == NULL) 
     return 0; 

     // find the height of each subtree 
     int lh = height(root->left); 
     int rh = height(root->right); 

     return max(lh,rh)+1; 
} 

Answer 1

私は、あなたが高さ0で根が考慮されている質問を解決していると思います。新しい方の解決策はここにあります。

int height(Node* root) { 
    if (root == NULL) return 0; 
    if (root ->left== NULL && root->right== NULL) 
    return 0; 

    // find the height of each subtree 
    int lh = height(root->left); 
    int rh = height(root->right); 

    return max(lh,rh)+1; 

    // Write your code here. 
}