下列说法中,正确的是( )。
A、
对于有n个结点的二叉树,其高度为[log
2
n]
B、
完全二叉树中,若一个结点没有左孩子,则它必是叶结点
C、
高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h
D、
一棵树中的叶子数一定等于其对应的二叉树的叶子数
【正确答案】
B
【答案解析】
解析:若结点数为n的二叉树是一棵单支树,其高度为n,只有完全二叉树才具有A性质。完全二叉树中最多只存在一个度为1的结点且该结点只有左孩子,若不存在左孩子,则一定也不存在右孩子,因此必是叶结点,B正确。只有满二叉树才具有C性质,如下图所示:
在树转换为二叉树时,若有几个叶子结点有共同的双亲结点,则转换为二叉树后只有一个叶子(最右边的叶子),如下图所示,D错误。
提交答案
关闭