单选题
1.
设森林M中有三棵树,它们结点个数分别为N1,N2,N3,与森林相对应的二叉树上,根结点的右子树上的结点个数为( )。
A、
N1
B、
NI+N2
C、
N3
D、
N2+N3
【正确答案】
D
【答案解析】
由森林和二叉树的转换关系可知,森林中第一棵树的根结点转换为二叉树的根结点、其他结点变为二叉树的根结点的左子树上的结点,森林中第二和第三棵树全部构成二叉树根结点的右子树,故知根结点的右子树上的结点个数为N2+N3;故选D。
提交答案
关闭