设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。
A: m + n
B: 2 * m + n
C: m + 2 * n
D: m + 2 * n + l
A: m + n
B: 2 * m + n
C: m + 2 * n
D: m + 2 * n + l
D
举一反三
- 设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（ ）。 A: m=h-1 B: h+m=2n C: n=2^h-1 D: n=h+m
- N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）
- 含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n－2m＋1个。（)
- 中国大学MOOC: 一棵含有 n 个结点的 m (m>=3) 叉树，其分支数为（ ）。
内容
- 0
一棵满二叉树有m个叶子结点和n个结点，其高度为h，则有（ ）。 A: n=h+m B: h+m=2n C: m=h-1 D: n=2h-1
- 1
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。 A: n=h+m B: h+m=2n C: m=h-1 D: n=2<SUB>h</SUB>-1
- 2
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。 A: h+m=2n B: m=h-1 C: m=h+1 D: n=2h-1
- 3
对于一棵满二叉树,高度为h,共有n个结点,其中有m个叶子结点,则( ) A: n=h+m B: h+m=2n C: m=h-1 D: n=2h -1
- 4
一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。 A: n=h+m B: h+m=2n C: m=h-1 D: n=2m-1