单选题
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为______。
A.64
B.29
C.30
D.4
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 当森林转换成二叉树后,根结点的左子树其实就是原来第一棵树除了根结点的所有结点,所以二叉树中根结点的左子树中结点个数为29,故选B。
提交答案
关闭