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