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

昵称:
随便看看
换一批
-
Linux -bash: rz: command not found阅读 1906
-
MySQL Fatal error: Please read "Security" section of the manual to find out how to run mysqld as root阅读 3705
-
软考-系统架构设计师:局部性原理阅读 1852
-
Linux sort 命令简单使用阅读 2167
-
软考-系统架构设计师:网络规划、设计与实施阅读 2127
-
Spring Boot 中去除 spring-data-mongodb 自动生成的 _class 字段阅读 3951
-
Mac 通过 SSH 连接远程服务器阅读 2436
-
Go 格式化时间 yyyy-MM-dd阅读 5868
-
Nginx upstream timed out 10060阅读 4105
-
Arthas 使用 stack 查找指定方法是被谁调用的阅读 2605