- 链接地址：https://blog.csdn.net/ritagreen123/article/details/97041257
- 链接标题：剑指 offer第55.2题-平衡二叉树-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：3756
文章浏览阅读68次。平衡二叉树左右子树高度差不超过 1。分别计算左右子树的高度，若是差值不超过1，则为平衡二叉树。这是最直接的做法，遍历每个结点，借助一个获取树深度的递归函数，根据该结点的左右子树高度差判断是否平衡，然后递归地对左右子树进行判断。public classSolution { public boolean IsBalanced_Solution(TreeNode root) { ...
版权声明：本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
