设森林T中有3棵树,第一、二、三棵树的结点个数分别是n1、n2、n3,那么当把森林T转换成一棵二叉树后,根结点的右子树上有()个结点。
A: n1+n2+n3
B: n2+n3
C: n1+n2
D: n1+n3
A: n1+n2+n3
B: n2+n3
C: n1+n2
D: n1+n3
举一反三
- 设森林T中有3棵树,第一、二、三棵树的结点个数分别是n1、n2、n3,那么当把森林T转换成一棵二叉树后,根结点的右子树上有()个结点。 A: n1+n2+n3 B: n2+n3 C: n1+n2 D: n1+n3
- 假设在森林T中有三棵树，第一、二、三棵树的结点个数分别是n1、n2、n3，那么将森林T转换成二叉树后，其根结点在左子树上有______个结点。 A: n1-1 B: n2+n3 C: n1+n2+n3 D: n1
- 设`\n`阶方阵`\A`满足`\|A| = 2`，则`\|A^TA| = ,|A^{ - 1}| = ,| A^ ** | = ,| (A^ ** )^ ** | = ,|(A^ ** )^{ - 1} + A| = ,| A^{ - 1}(A^ ** + A^{ - 1})A| = `分别等于（ ） A: \[4,\frac{1}{2},{2^{n - 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^n},\frac{{{3^n}}}{2}\] B: \[2,\frac{1}{2},{2^{n - 1}},{2^{{{(n + 1)}^2}}},2{(\frac{3}{2})^n},\frac{{{3^n}}}{2}\] C: \[4,\frac{1}{2},{2^{n + 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^{n - 1}},\frac{{{3^n}}}{2}\] D: \[2,\frac{1}{2},{2^{n - 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^{n - 1}},\frac{{{3^n}}}{2}\]
- 若在一个森林中有N个结点，K条边（N>;K），则该森林中必有（ ）棵树。 A: K B: N C: N-K D: 1
- 在有n个叶结点的哈夫曼树中其结点总数为：（）。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1