tnblog
首页
视频
资源
登录

二叉树 01

3836人阅读 2022/6/14 14:26 总访问:1432660 评论:0 收藏:0 手机
分类: 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
欢迎加群交流技术