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