对于二叉树,树的高度和深度相等,对于某个节点来说就不一样了。
struct Node{
int val;
Node* left;
Node* right;
};
int findHeight(Node* root){
if(root == NULL)
return -1;
return max(findHeight(root->left), findHeight(root->right)) + 1;
}
对于二叉树,树的高度和深度相等,对于某个节点来说就不一样了。
struct Node{
int val;
Node* left;
Node* right;
};
int findHeight(Node* root){
if(root == NULL)
return -1;
return max(findHeight(root->left), findHeight(root->right)) + 1;
}