2014年7月6日
判断一个二叉树是不是平衡二叉树
摘要： 题目： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。分析：首先要明白平衡二叉树的概念： 平衡二叉树必须满足两个条件：1）左右子树的高度差不能大于1 2）每个根节点下面的左右子树也必须满足平衡二叉树的性质。 对于本题，我们首先要知道如何去求一棵二叉树的深度，接下来我们只需要判断每个节点... 阅读全文
posted @ 2014-07-06 21:15 menghuizuotian 阅读(3781) 评论(0) 推荐(0)