单选题
9.
由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点数分别为30、10、20、5,当把森林转换成二叉树后,对应二叉树中根结点的右子树的左子树的结点数为( )。
A、
29
B、
9
C、
25
D、
19
【正确答案】
B
【答案解析】
考查森林与二叉树的转换。将这四棵树转换为二叉树后,第一棵树的根结点变成二叉树的根结点,第二棵树的根结点变成了根结点的右孩子,第二棵树中剩下的结点变成了其根结点的左子树。
提交答案
关闭