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