设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A: 2n-1
B: 2n+2
C: 2n+1
D: 2n
A: 2n-1
B: 2n+2
C: 2n+1
D: 2n
举一反三
- 设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有个结点
- 一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有______ 个结点。
- 设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*（n-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