一棵含有 n 个结点的 m (m>=3) 叉树，其分支数为（ ）。
A: mn
B: n+m
C: n-1
D: 无法确定
A: mn
B: n+m
C: n-1
D: 无法确定
C
举一反三
- 中国大学MOOC: 一棵含有 n 个结点的 m (m>=3) 叉树，其分支数为（ ）。
- 一棵节点个数为n、高度为h的m（m≥3）叉树中，其分支数是
- 含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+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
若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为()。 A: n-1 B: n／m一1 C: (n一1)／(m一1) D: (n+1)(m+1)一l
- 1
用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同，则对应的解空间树是一棵（ ）。 A: 高为m的m叉树 B: 高为n的n叉树 C: 高为m的n叉树 D: 高为n的m叉树
- 2
若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（ ）。 A: n-1 B: ën/mû-1 C: é(n-1)/(m-1)ù D: én/(m-1)ù-1
- 3
若度为m的哈夫曼树(其中只有度为m的结点和叶子结点)中,其叶子结点个数为n,则非叶子结点的个数为() A: n-1 B: ⌊n/m⌋-1 C: ⌈(n-1)/(m-1) ⌉ D: ⌈n/(m-1)⌉-1
- 4
若度为m的哈夫曼树中，叶子结点个数为n，则非叶子结点的个数为（ ）。 A: n-1 B: └n/m┘-1 C: ┌(n-1)/(m-1)┐ D: ┌n/(m-1)┐-1