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