单选题
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()。
无
A、
20
B、
29
C、
30
D、
35
【正确答案】
B
【答案解析】
当把森林转换成二叉树后,第二、第三和第四棵树均在第一棵树的根结点的右子树上。
提交答案
关闭