单项选择题

森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1，n2，n3，n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有( )个结点。

A．n1-1
B．n1
C．n1+n2+n3
D．n2+n3+n4
<上一题 目录 下一题>
热门 试题

单项选择题
考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是( )
A．直接插入排序和快速排序
B．快速排序和归并排序
C．直接选择排序和归并排序
D．直接插入排序和归并排序
单项选择题
如图所示二叉树的中序遍历序列是( )
A．a b c d g e f
B．d f e b a g c
C．d b a e f c g
D．d e f b a g c
相关试题