分类:
Java集合
1、
2、
3、数据结构-平衡二叉树
二叉树左右两个子树的高度差不超过1
任意节点的左右两个子树都是一颗平衡二叉树
案例1
左图原因：虽然节点7左右两个子树的高度差不超过1，但是在节点10的地方，它的左节点是0，右节点却是3，所以左图不是平衡二叉树。
右图原因：节点4的左子树高度为2，而右子树高度为0；节点10的地方，它的左节点是0，右节点却是3，所以也不是平衡二叉树。
案例2
因为节点7的左节点高度为2，右节点高度为1，它们相差没超过1。节点4它的左右子节点高度都是1。节点10它的左右子节点高度都是0。所以是平衡二叉树。
评价
排名
6
文章
6
粉丝
16
评论
8
{{item.articleTitle}}
{{item.blogName}} : {{item.content}}
ICP备案 ：渝ICP备18016597号-1
网站信息：2018-2024TNBLOG.NET
技术交流：群号656732739
联系我们：contact@tnblog.net
公网安备：
50010702506256
50010702506256
欢迎加群交流技术