题1

题1

题目

下列关于二叉树的说法中, 正确的是 ( ).
A. 度为 2 的有序树就是二叉树
B. 含有 个结点的二叉树的高度为
C. 在完全二叉树中, 若一个结点没有左孩子, 则它必是叶结点
D. 含有 个结点的完全二叉树的高度为

分析

比较特殊的二叉树分两种
一种就是全满的，另一种就是，只存在一个度为1的节点的树，同时，这个度为1的节点的孩子，还必须是左孩子

解

C
在二叉树中, 若某个结点只有一个孩子, 则这个孩子的左右次序是确定的; 而在度为 2 的有序树中,若某个结点只有一个孩子,则这个孩子就无须区分其左右次序,选项 错误。
选项 仅当是完全二叉树时才有意义,对于任意一棵二叉树,高度可能为 。
在完全二叉树中, 若有度为 1 的结点, 则只可能有一个, 且该结点只有左孩子而无右孩子, 选项 C 正确。
完全二叉树的高度为 或 ,也可以通过举例 来排除,选项 错误。