输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果二叉树中任意节点的左右子树的深度相差不超过1，那么他就是平衡二叉树。
递归版本解法
bool IsBalanced(BinaryTreeNode* pRoot)
if (pRoot == NULL)
return true;
int left = TreePath(pRoot-&m_pLeft);
int right = TreePath(pRoot-&m_pRight);
int diff = right -
if(diff & 1 || diff & -1)
return false;
return IsBalanced(pRoot-&m_pLeft) && IsBalanced(pRoot-&m_pRight);
上述代码简洁，但是由于一个节点会被重复遍历多次，时间效率不高。
后续遍历版本
bool IsBalanced(BinaryTreeNode* pRoot, int* pDepth)
if(pRoot == NULL)
*pDepth = 0;
return true;
int left, right;
if(IsBalanced(pRoot-&m_pLeft, &left) && IsBalanced(pRoot-&m_pRight, &right)
int diff = left - right;
if(diff &= 1 && diff &= -1)
*pDepth = 1 + (left & right ? left : right);
return true;
return false;
上述代码中， 我们用后续遍历整棵二叉树。在遍历某节点的左右子节点之后， 我们可以根据他的左右子节点的深度判断他是不是平衡的，并得到当前节点的深度。当遍历到树的根节点的时候，也就判断了整颗二叉树是不是平衡二叉树。
扫码向博主提问
非学，无以致疑；非问，无以广识
擅长领域：
剑指offer：平衡二叉树（python）
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。# -*- coding:utf-8 -*-
# class TreeNode:
def __init__(self, x):
特征选择常用算法综述
(1) 什么是特征选择
特征选择 ( Feature Selection )也称特征子集选择( Feature Subset Selection , FSS ) ，或属性选择( ...
前面已经讲过平衡二叉树的实现原理以及实例
原理参见 http://blog.csdn.net/wxbmelisky/article/details/
实例参见 http://...
平衡二叉树（Balanced Binary Tree）具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用算法有红黑树、AVL、...
关于平衡二叉树，其中的各项指标，比如说：LL,RR,LR,RL，这些东西都是些什么意思，请看下面的图：
对于一个平衡的节点，由于任意节点最多有两个儿子，因此高度不平衡时，此节点的两颗子树的高...
上传大小:120KB &em&平衡二叉&/em&树&em&算法&/em&详解 分享 形态匀称的二叉树称为&em&平衡二叉&/em&树 (Balanced binary tree) ,其严格定义是:一棵空树是&em&平衡二叉&/em&树;若 T 是...
用函数实现如下&em&平衡二叉&/em&排序树&em&算法&/em&: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (递归)(3) 前序、中序、后序遍历的非递归&em&算法&/em& (4) 层次遍历二叉...
# -*- coding: utf-8 -*-
Created on 日
@author: Jason.F
@summary: 特征选择-序列后向选择算法(Sequentia...
没有更多推荐了，请教一下后二算法有哪些要领心得呢？_百度知道
请教一下后二算法有哪些要领心得呢？
请教一下后二算法有哪些要领心得呢？题库里的题都可以打开，就是到excel的题打开显示出excel词典（xllex,dll)文件丢失或损坏？跪求《原谅他77次》粤语版资源！！！！要高清的！2017年...
请教一下后二算法有哪些要领心得呢？题库里的题都可以打开，就是到excel的题打开显示出excel词典（xllex,dll)文件丢失或损坏？跪求《原谅他77次》粤语版资源！！！！要高清的！2017年新款霸道什么时候上市?想问下CBD家居有卧室里用的懒人沙发吗？
答题抽奖
首次认真答题后
即可获得3次抽奖机会，100%中奖。
上下一体连成线
上下一体连成线
为你推荐：
其他类似问题
您可能关注的内容
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。想问一下直选后2？_百度知道
想问一下直选后2？
想问一下直选后2？可以帮助他们维持良好关系，记住鱼和蟹是多么需要对方。这对情侣对对方的心思异常敏感，可以了解对方的心意，他们的爱像水那样得以更新，那它...
想问一下直选后2？可以帮助他们维持良好关系，记住鱼和蟹是多么需要对方。这对情侣对对方的心思异常敏感，可以了解对方的心意，他们的爱像水那样得以更新，那它
答题抽奖
首次认真答题后
即可获得3次抽奖机会，100%中奖。
代清上绘高乾紫，泛，五
fjuo oifnp
快-来-玩-吧Ｔ
玩彩娱乐游戏１
ＷＷＷ.ｎＮＮ６１８.Ｃｏｍ
临危不惧３
玩游戏就到这里２
ｗｗｗ.ｋｋｋ６１８.ＣＯＭ
。毕竟你回来晚了，
1条折叠回答
其他2条回答
为你推荐：
其他类似问题
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。后二复式怎么杀号两个算法，降低选号难度
后二复式怎么杀号两个算法，降低选号难度如果用和值十投注二同号单选，投入成本为六块钱，中奖的利润为七十四块钱；如果你要用和值十一投注二同号单选，那么就要投入六块钱，中奖的利润为七十四块钱；如果用和值十二投注二同号单选，投入成本为四块钱，净利润为七十六块钱。由此我们可以看出，二同号单选时，如果你对八到十二的和值犹豫不决，可以选择五个和值的组合进行包号投注，它总共有十三注，成本为二十六，利润为五十四元。如果你想要了解更多的技巧，不妨进行河南快三开奖结果查询。
您需要登录后才可以回复，请或者
/人参加团购/元&/元后二直选复式技巧重注分析方式
我们来单说后二，后二直选复式技巧。之所以很多人会说五星比较稳定，其实主要还是说的是五星直选，五星直选的做号方式目前来说除了配胆缩水、随机趋势布局，基本上其他思路都可以PASS。市面上五星直选比较被推崇的是40000+到60000+，期期平头。换句话来说四星，大家都知道，四星除了配胆缩水、随机趋势布局这两种思路，其实二星可以直接拼接成四星，这也是一个思路，当然还有一个思路叫三胆量二码，比较稳定。后二直选复式技巧，五星和四星最大的区别在于，五星号码特别多，复制起来比较麻烦，五星其实可以分解成十个三星，四星可以分解成二星，但是五星比三星稳定，四星又比二星稳定，四星相对来说号码不是最多的，刚好居中，复制起来比较容易一些，最重要的是四星浓缩了二星的优势条件，大家也知道，一星可以组合二星，三星可以分解二星，那么就等于四星综合了一星和三星的优势，五星可以分解三星，其实可以这么说，四星也承载了五星的某些特质。当然四星有自己特别的做号方式，一般建议在4000+到5000+平头其实是最划算的。一个99%命中率的双胆三期小技巧就是当开奖号的后二开89 的时候,那么后面的三期可以用01 做双胆跟3 期,此方法我验证了80 多次,没有一次挂过!后二直选复式技巧例如这一期开奖号是14589 那么下期就可以用01 做双胆跟三期,做好倍投计划就可以了!自己去看历史号验证,可以用当前的开奖号实践!个位开9 时取胆小技巧，准确率达96%个位开9 后，做01 双胆5 期计划，命中>96%,两个月验证挂5 次两个胆码算法已验证过正确率92%用开奖号后三位数*后三位数/25 比如：后二直选复式技巧今天46 期开了69970 就用970*970/25=37636 取前两位，下期双胆为37 大家验证一下，还不错，我个人感觉。
一直在这里玩输入打开《 a1163.com
》最主要，要找一个稳定的平台，你才能玩的开心，玩的放心，信用，信誉最总要，其他多是多余的，没有百分百公式，也没有百分百规律，更加没有百分百技巧，所为的代理加人，百分九十九是胡说八道，玩别听他们瞎扯淡，看大家怎样去判断是正确的，我在这里偷偷告诉你们，这个不错，也不知道会不会被删，所以，看运气了，各位好自为之。
您需要登录后才可以回复，请或者
/人参加团购/元&/元}