一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。（2的k次幂)
A: 2k-1-1
B: 2k-1
C: 2k-1+1
D: 2k-1
A: 2k-1-1
B: 2k-1
C: 2k-1+1
D: 2k-1
D
举一反三
- 一棵深度为K的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有结点（ ）个。 A: 2k-1-1 B: 2k-1 C: 2k-1+1 D: 2k-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层的结点数最多为（ ）。 A: 2K-1 B: 2K+1 C: 2的k次幂-1 D: 2的k-1次幂
- 深度为k的二叉树，其第k层最少有______个结点。 A: 1 B: 2 C: 0 D: 不确定2k-1
内容
- 0
一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 1
如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最少为：（）
- 2
深度为K(K>1)的完全二叉树至少有（ ）个叶子结点 A: 2^(K-2) B: 2^(K-1) C: 2^K
- 3
二叉树的深度为k,则二叉树最多有()个结点。 A: 2k B: 2的k-1次方 C: 2的k次方减1 D: 2k-1
- 4
在一棵高度为k的满二叉树中,结点总数为() A: 2^k–1 B: 2^(k-1)–1 C: 2^(k-1) D: 2^k