【Test-6-1-1】一棵有n个结点的树的所有结点的度数之和为（ ）。
A: A.n-1
B: B.n
C: C.n+1
D: D.2n
A: A.n-1
B: B.n
C: C.n+1
D: D.2n
A
举一反三
- 一棵有n个结点的树的所有结点的度数之和为（）。
- 一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k
- 在有n个叶结点的哈夫曼树中其结点总数为：（）。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1
- N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）
- 设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
内容
- 0
一颗有n个结点的树的所有结点的度数之和为（ ）。 A: 2n B: n C: n+1 D: n-1
- 1
一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。 A: logk(n×(k-1)+1) B: logk(n×k-1)+1 C: k D: n
- 2
含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 3
一颗具有n个结点的树的所有结点的度数之和为（ ）。 A: n+1 B: n-1 C: 2n D: n
- 4
一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为(n(k-1)+1)/k。