判断二叉树是否是平衡树
来源:互联网 发布:淘宝卖家采集器破解版 编辑:程序博客网 时间:2024/05/16 01:02
思路:在计算二叉树高度的同时,判断左右子树的高度差是否小于等于1
一边遍历树一边判断每个结点是否具有平衡性
bool IsBalanced(TreeNode *root, int & dep) { if (root == NULL) { return true; } int left = 0; int right = 0; if (IsBalanced(root->left, left) && IsBalanced(root->right, right)) { int dif = left - right; if (dif<-1 || dif >1) return false; dep = (left > right ? left : right) + 1; return true; } return false;}bool IsBalanced_Solution(TreeNode* pRoot) { int dep = 0; return IsBalanced(pRoot, dep);
阅读全文
0 0
- 判断二叉树是否是平衡树
- 判断二叉树是否是平衡树
- 判断二叉树是否是平衡树
- 判断一颗树是否是平衡二叉树
- 判断是否是平衡二叉树
- 判断一棵树是否是平衡二叉树
- 判断是否是平衡二叉树
- 判断二叉数是否是平衡树
- 判断是否是平衡二叉树
- Leetcode110 判断是否是平衡二叉树
- 判断一棵树是否是平衡二叉树
- 判断是否是平衡二叉树
- 判断是否是平衡二叉树
- 判断是否是平衡二叉树
- 判断一棵树是否是平衡二叉树
- 判断是否是子树 和 判断二叉树是否平衡
- 判断一个二叉树是否是平衡二叉树
- 【二叉树8】判断一颗树是否是平衡二叉树
- python 接口自动化测试--框架整改(五)
- java.lang.IndexOutOfBoundsException: No group 2
- 数据结构实验之串一
- C# 委托(Delegate)
- 用模拟退火算法求解TSP问题
- 判断二叉树是否是平衡树
- 01背包简讲(这个表很清晰)
- 素数判断的两种常用办法
- Android开发笔记: android实用6种特效总结
- eclipse导入IDEA java source 1.5中不支持diamond 运算符
- c#实验解答(2)
- include include_lib 的区别
- 【质因数分解 && n = x^p求最大p】LightOJ
- noip 提高备战(低级错误)