树高度的递归定义:
根的高度 = max(左子树H, 右子树H)+ 1;
int dfs(TreeNode *p) {
if(!root) return 0;
int l = dfs(root->left);
int r = dfs(root->right);
return max(l, r)+ 1;
}
树高度的递归定义:
根的高度 = max(左子树H, 右子树H)+ 1;
int dfs(TreeNode *p) {
if(!root) return 0;
int l = dfs(root->left);
int r = dfs(root->right);
return max(l, r)+ 1;
}