设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
A: N1
B: N1+N2
C: N3
D: N2+N3
A: N1
B: N1+N2
C: N3
D: N2+N3
举一反三
- 森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,其根结点的左孩子上有( )个结点。 A: n<SUB>1</SUB>-1 B: n<SUB>1</SUB> C: n<SUB>1</SUB>+n<SUB>2</SUB>+n<SUB>3</SUB> D: n<SUB>2</SUB>+n<SUB>3</SUB>+n<SUB>4</SUB>
- 设森林中有三棵树,第一、二、三棵树的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的右子树上有( )个结点。 A: n1 B: n1-1 C: 其他情况 D: n2+n3
- 设森林中有三棵树,第一、二、三棵树的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的右子树上有( )个结点。
- 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
- 假设在森林T中有三棵树,第一、二、三棵树的结点个数分别是n1、n2、n3,那么将森林T转换成二叉树后,其根结点在左子树上有______个结点。 A: n1-1 B: n2+n3 C: n1+n2+n3 D: n1