阅读背景:

如何判断一棵树是不是平衡二叉树

来源:互联网 

平衡二叉树

对于任意一个节点,左子树和右子树的高度差不超过1.满二叉树一定是平衡二叉树.

解题思路:

在树类问题上,递归函数使用起来很方便.它可以让我们从一个节点上经过三次.利用这个特性可以解决大多数的问题.在树




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: