在一棵有n个结点的二叉树中，若度为2的结点数为n2，度为1的结点数为n1，度为0的结点数为n0，则树的最大高度为（）
A: n0+n1+n2
B: n1+n2
C: n2+1
D: 1
A: n0+n1+n2
B: n1+n2
C: n2+1
D: 1
举一反三
- 设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 在有n个叶结点的哈夫曼树中其结点总数为：（）。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1
- 满二叉树的叶结点个数为N，则它的结点总数为（）。 A: N B: 2*N C: 2*N–1 D: 2*N+1 E: 2–1
- 设一棵m叉树中度数为0的结点数为N 0 ，度数为1的结点数为N l ，……，度数为m的结点数为Nm，则N 0 =（）。
- 在一棵含有 n 个结点的二叉树中，若度为 2 的结点数为 [img=18x17]180328e01b7a5bc.png[/img]，度为 1 的结点数为 [img=18x17]180328e02353d39.png[/img]，度为 0 的结点数为 [img=18x17]180328e02c8eacc.png[/img]，则该树的最大高度为（ ）。 A: n B: [img=57x20]180328e0354d4b2.png[/img] C: [img=57x20]180328e03cd0694.png[/img] D: [img=49x21]180328e0455bbde.png[/img]