无法找到二叉树的高度

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.
}