问题
单项选择题
在完全二叉树中,若一个结点没有______,则它必定是叶子结点。
A) 右子结点
B) 左子结点或右子结点
C) 左子结点
D) 兄弟
答案
参考答案:C
解析: 如果二叉树中只有最下面的两层结点的度小于2,且最下层的结点都集中在该层最左边的若干位置上,则称此树为完全二叉树,它是二又树的特殊形式,因此,在完全二叉树中,结点无左子结点,则其必为叶子结点。
在完全二叉树中,若一个结点没有______,则它必定是叶子结点。
A) 右子结点
B) 左子结点或右子结点
C) 左子结点
D) 兄弟
参考答案:C
解析: 如果二叉树中只有最下面的两层结点的度小于2,且最下层的结点都集中在该层最左边的若干位置上,则称此树为完全二叉树,它是二又树的特殊形式,因此,在完全二叉树中,结点无左子结点,则其必为叶子结点。