标签:return int 二叉树 平衡 LKJZ55 root maxdepth
LKJZ55-2-平衡二叉树 https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/ 平衡二叉树-二叉树中任意节点的左右子树的深度相差不超过1 需要复用求二叉树深度的代码 空树为平衡二叉树 平衡二叉树需要满足3个条件 1.左右子树高度差不超过1 2.左子树是平衡二叉树 3.右子树是平衡二叉树 递归终止条件为如果3个条件有一个不满足就return falseclass Solution {
public:
int maxdepth(TreeNode*root){
//递归终止条件
if(root==nullptr){
return 0;
}
int leftdepth=maxdepth(root->left);
int rightdepth=maxdepth(root->right);
return max(leftdepth,rightdepth)+1;
}
bool isBalanced(TreeNode* root) {
//一上来先考虑特殊情况-空树为平衡二叉树
if(root==nullptr){
return true;
}
//然后再分治递归
int leftdepth=maxdepth(root->left);
int rightdepth=maxdepth(root->right);
//递归的终止条件为如果3个条件有一个条件不满足就return false跳出递归
//1.左右子树高度差不差过1
//2.左子树为平衡二叉树
//3.右子树为平衡二叉树
//之前求高度调用的是maxdepth,递归需要调用自身isBalanced
return abs(leftdepth-rightdepth)<=1&&isBalanced(root->left)&&isBalanced(root->right);
}
};
标签:return,int,二叉树,平衡,LKJZ55,root,maxdepth 来源: https://blog.csdn.net/A240428037/article/details/118854052
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。