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