《牛客网剑指offer39题》输入一棵二叉树,判断该二叉树是否是平衡二叉树
来源:互联网 发布:软件系统集成设计方案 编辑:程序博客网 时间:2024/05/01 02:37
题目:输入一棵二叉树,判断该二叉树是否是平衡二叉树。
结果:牛客网编译通过
代码及思路:
//中心思想:递归方式后续遍历树,只遍历一遍,遍历到某一节点的时候返回当前节点的深度,然后判断左子树右子树的深度差是否小于等于1,如果大于1则不为平衡二叉树
bool result = true; //定义全局变量存要返回的结果,初始化为真bool IsBalanced_Solution(TreeNode* pRoot) {
depth(pRoot);
return result;
}
int depth(TreeNode* root){ //后序遍历的方式返回当前节点的深度
if(root == NULL)
return 0;
int l = depth(root->left);
int r = depth(root->right);
if(abs(l-r)>1) result = false; //如果当前节点不是平衡二叉树,就把要返回的结果置为假
return l>r?l+1:r+1; //当前节点的深度等于左右子节点深度的最大值加一
}
0 0
- 《牛客网剑指offer39题》输入一棵二叉树,判断该二叉树是否是平衡二叉树
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 剑指offer 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 29.输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 判断一棵二叉树是否是平衡二叉树
- 求二叉树的深度及判断一个二叉树是否是二叉平衡树(剑指offer39)
- 判断一颗二叉树是否是平衡二叉树
- 剑指Offer--039-平衡二叉树(判断一棵二叉树是否是平衡二叉树)[扩展附加题]
- 【二叉树】判断一棵二叉树是否是平衡二叉树
- 判断一棵二叉树是否是平衡二叉树/求一颗二叉树的镜像
- 丑数 简单的优先队列和set
- hdu5632 Rikka with Array 数位dp
- Codeforces Round #402 (Div. 2) (A-D)
- Mybatis入门案例
- 传说中的回调函数练习,也就是指针的深入理解
- 《牛客网剑指offer39题》输入一棵二叉树,判断该二叉树是否是平衡二叉树
- ioctl()函数获取本机ip,mask,mac
- android HTTPURLConnection解决不能访问HTTPs请求
- 【没有assembly目录】spark2.0.0启动时无法访问spark-assembly-*.jar的解决办法
- Linux 磁盘IO性能测试工具:FIO
- 指针的引用
- 欢迎使用CSDN-markdown编辑器
- 关于win10无法正常关机
- HDU1232 畅通工程