首页 > 代码库 > 平衡二叉树
平衡二叉树
1、求二叉树的深度 递归
int BitreeDepth(TreeNode *root){
if(root == NULL) return 0;
else if(root->left == NULL && root->right == NULL) return 1;
int DepthTl = BitreeDepth(root->left);
int DepthTr = BitreeDepth(root->right);
return 1+max(DepthTl,DepthTr);
}
2、求是否为平衡二叉树 递归
bool isBalanced(TreeNode *root){
if(root == NULL) return true;
if(sub_abs(BitreeDepth(root->left),BitreeDepth(root->right))>1) return flase;
return isBalanced(root->left)&&isBalanced(root->right);
}
3、tips 递归的思想:找结束条件 然后return;如在2中求是否为平衡二叉树,我们第二个if,找结束条件是sub_abs()>1,而不是找运行条件sub_abs()<=1;
暗示,在sub_abs()<=1的情况下,函数没有完成,继续找左子树和右子树,再 return。
平衡二叉树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。