题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
分类:二叉树
解法1:平衡二叉树有两个个条件,第一个是左右子树高度相差不能超过1,第三个是左右子树也是平衡二叉树
根据第二个条件,显然是使用递归解决。
第一个条件要求我们每次都判断左右子树高度差,由于函数返回值已经是Boolean类型的了
所以我们只能通过参数的形式来传递这个高度
分类:二叉树
解法1:平衡二叉树有两个个条件,第一个是左右子树高度相差不能超过1,第三个是左右子树也是平衡二叉树
根据第二个条件,显然是使用递归解决。
第一个条件要求我们每次都判断左右子树高度差,由于函数返回值已经是Boolean类型的了
所以我们只能通过参数的形式来传递这个高度
原文链接 http://blog.csdn.net/crazy__chen/article/details/45013193