若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。
A: 2k
B: k-1
C: 2k-1
D: 2k-1
A: 2k
B: k-1
C: 2k-1
D: 2k-1
举一反三
- 若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为______。
- 设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。如果T有k个叶结点，[br][/br]则T的结点总数是（） A: 2k-1 B: 2k C: k*k D: k*k-1
- 深度为k的完全二叉树至少有__(1)____个结点，至多有___(2)____个结点。 A: (1)2k-1 (2)2k-1 B: (1)2k (2)2^k-1 C: (1)2^k (2)2^k+1 D: (1)2^(k-1) (2)2^k-1
- 一棵深度为k（k≥1）的完全二叉树，其结点个数至多为（） A: 2k B: 2k-1 C: 2k-1 D: 2k-1-1
- 如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为：（）_