数据结构:满二叉树和完全二叉树
数据结构 大约 194 字满二叉树
如图:所有叶子节点都在最后一层,并且节点总数为2^n-1
。n
为层数。
完全二叉树
如果该二叉树的所有叶子节点都在最后一层或者倒数第二层,而且最后一层的叶子节点在左边连续(从左往右,81
->91
),倒数第二层的叶子节点在右边连续(从右往左,71
->61
->15
),我们称为完全二叉树。
如果把61
节点删除,就不是完全二叉树了,因为叶子节点从右往左不连续了。
阅读 1030 · 发布于 2021-02-13
————        END        ————
Give me a Star, Thanks:)
https://github.com/fendoudebb扫描下方二维码关注公众号和小程序↓↓↓

昵称:
随便看看
换一批
-
SQL 查询出成绩表中成绩大于 90 的学生名字阅读 721
-
软考-系统架构设计师:层次化存储结构阅读 979
-
Android Gradle 去除重复依赖阅读 2562
-
Java synchronized 保证可见性阅读 666
-
软考-系统架构设计师:局域网阅读 1184
-
软考-系统架构设计师:信息系统开发方法阅读 825
-
MySQL Fatal error: Please read "Security" section of the manual to find out how to run mysqld as root阅读 2011
-
Spring Boot 中的 ApplicationRunner 和 CommandLineRunner阅读 2139
-
Spring Boot 使用 MongoDB 实现共享 Session阅读 2553
-
OpenResty 使用 ngx.timer.at 完成异步日志记录阅读 3882