参考答案
二叉树的概念:
对一棵具有n个结点的二叉树按层序排号,如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同,就是完全二叉树。
满二叉树必须是完全二叉树,反过来不一定成立。
其中关键点是按层序编号,然后对应查找。
上图的【树1】,按层次编号5结点没有左子树,有右子树,10结点缺失。【树2】由于3结点没有字数,是6、7位置空挡了,【树3】中结点5没有子树。
上图是一个完全二叉树。
二叉树的特点:
- 叶子结点只能出现在最下一层(满二叉树继承而来)
- 最下层叶子结点一定集中在左 部连续位置。
- 倒数第二层,如有叶子节点,一定出现在右部连续位置。
- 同样结点树的二叉树,完全二叉树的深度最小(满二叉树也是对的)。
以上,是Java面试题【什么是完全二叉树】的参考答案。
输出,是最好的学习方法。
欢迎在评论区留下你的问题、笔记或知识点补充~
—end—