问题
单项选择题
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。
A.2
B.10
C.5
D.11
答案
参考答案:D
解析:由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、 T3,T4的结点均在右子树中。所以右于树个数是6+2+3=11。
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。
A.2
B.10
C.5
D.11
参考答案:D
解析:由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、 T3,T4的结点均在右子树中。所以右于树个数是6+2+3=11。