摘要：
Leetcode： "110. 平衡二叉树" Leetcode： "110. 平衡二叉树" 点链接就能看到原题啦~ 关于AVL的判断函数写法，请跳转： "平衡二叉树的判断" 废话不说直接上代码吧~主要的解析的都在上面的链接里了 自顶向下写法 阅读全文
摘要：
平衡二叉树的判断 如何判断是否为平衡二叉树？ 答： 每个节点的左右子树高度差的绝对值小于等于1，我们认为该二叉树平衡； 只要有一个节点的左右子树高度差绝对值大于1，我们认为这颗二叉树不平衡 。 因此，判断一棵树是否平衡，需要计算树的高度以及判断高度差。 下面介绍两种判断平衡二叉树的方式： 自顶向 阅读全文
