森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,其根结点的左孩子上有()个结点。
A: n1-1
B: n1
C: n1+n2+n3
D: n2+n3+n4
A: n1-1
B: n1
C: n1+n2+n3
D: n2+n3+n4
举一反三
- 森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,其根结点的左孩子上有()个结点。 A: n1-1 B: n1 C: n1+n2+n3 D: n2+n3+n4
- 森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,其根结点的左孩子上有()个结点。 A: n1-1 B: n1 C: n1+n2+n3 D: n2+n3+n4
- 森林T中有4棵树T1、T2、T3、T4,这四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,该二叉树根结点的左孩子上有( )个结点。 A: n1-1 B: n1 C: n1+n2+n3 D: n2+n3+n4
- 设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,根结点的右子树上有()个结点。 A: n1-1 B: n1 C: 1+n2+n3 D: n2+n3+n4
- 若在一个森林中有N个结点,K条边(N>;K),则该森林中必有( )棵树。 A: K B: N C: N-K D: 1