首页
学习
活动
专区
工具
TVP
发布

用户6093955的专栏

专栏成员
108
文章
101988
阅读量
23
订阅数
数据结构期末复习——树与二叉树一些知识点
满二叉树:一棵深度为k 且有 ({2^k - 1 }) 个结点的二叉树。(特点:每层都“充满”了结点) 完全二叉树:深度为k 的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k 的满二叉树中编号从1至n的结点一一对应. 具有n个结点的完全二叉树的深度为log2(n)向下取整 + 1. 满二叉树和完全二叉树的区别:满二叉树是叶子一个也不少的树,而完全二叉树虽然前n-1层是满的,但最底层却允许在右边缺少连续若干个结点。满二叉树是完全二叉树的一个特例. 完全二叉树中度数为1的结点的个数为0或者为1。 在非空
_DIY
2019-11-27
3.2K0
【完全二叉树的有关规律】-(-待补充)
先介绍一下完全二叉树的概念:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 1.具有n个结点的完全二叉树的深度为____。 log2(n)向下取整 + 1
_DIY
2019-10-16
5390
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档