本文主要是介绍完满二叉树 vs 完全二叉树 vs 完美二叉树,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
完满二叉树 | Full/Strictly Binary Tree | 除了叶子结点之外的每一个结点都有两个孩子结点。 |
---|---|---|
完全二叉树 | Complete Binary Tree | 除了最后一层之外的其他每一层都被完全填充,并且所有结点都保持向左对齐。 |
完美二叉树 | Perfect Binary Tree | 除了叶子结点之外的每一个结点都有两个孩子,每一层(当然包含最后一层)都被完全填充。 |
- 下图就不是一棵完全(Complete)二叉树
如果将编号11(K)结点从编号6(E)的左儿子位置移动到编号5(E)的右儿子位置,则变成一棵完全(Complete)二叉树。
参考文章:完满二叉树 vs 完全二叉树 vs 完美二叉树
这篇关于完满二叉树 vs 完全二叉树 vs 完美二叉树的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!