数据结构:满二叉树和完全二叉树

数据结构 大约 194 字

满二叉树

满二叉树.png

如图:所有叶子节点都在最后一层,并且节点总数为2^n-1n为层数。

完全二叉树

完全二叉树.png

如果该二叉树的所有叶子节点都在最后一层或者倒数第二层,而且最后一层的叶子节点在左边连续(从左往右,81->91),倒数第二层的叶子节点在右边连续(从右往左,71->61->15),我们称为完全二叉树。

如果把61节点删除,就不是完全二叉树了,因为叶子节点从右往左不连续了。

阅读 310 · 发布于 2021-02-13

————        END        ————

扫描下方二维码关注公众号和小程序↓↓↓

扫描二维码关注我
昵称:
随便看看 换一批