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

数据结构 About 194 words

满二叉树

满二叉树.png

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

完全二叉树

完全二叉树.png

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

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

Views: 2,762 · Posted: 2021-02-13

————        END        ————

Give me a Star, Thanks:)

https://github.com/fendoudebb/LiteNote

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

扫描下方二维码关注公众号和小程序↓↓↓
Today On History
Browsing Refresh