-
满二叉树
(full binary tree)中,每个深度级别的每一个可能的位置都有一个节点。
-
满二叉树
最下面一层,所有的节点都是叶节点(也就是说,所有的叶节点
都处于相同的深度
,并且每个非叶节点都具有两个子节点)。
-
完全二叉树
是在最深层之外的每一个可能位置都有一个节点,
-
完全二叉树
在最深的那一层,节点按照从左到右的位置进行排列。
它们两个的示例如图7.3所示
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/afb71ab313d980c897941811fea826f3.png)
满二叉树和完全二叉树的转换
可以从满二叉树
开始,然后在下一层从左到右添加节点,或者是从右到左删除最后一层的节点来创建完全二叉树
。
总结