3.对一棵深度为h的二叉树，其结点的个数最多为（ ）。
A.2h B.2h-1 C.2h-1 D.2h-1
A: A
B: B
C: C
D: D
A.2h B.2h-1 C.2h-1 D.2h-1
A: A
B: B
C: C
D: D
举一反三
- 假设一个空的二叉树的高度为-1，那么高度为h的二叉树中最多结点的个数是（ ）。 A: 2^(h - 1) B: 2^(h - 1) + 1 C: 2^h - 1 D: 2^（h +1）-1
- 对一棵深度为h的二叉树,其结点的个数最多为() A: 2h B: 2h-1 C: 2（h-1） D: 2h-1
- 设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。 A: 2*H B: 2*H—1 C: 2*H+1 D: H+1
- 墙、柱的高厚比验算应满足____。 A: β=H0/h≤μ1μ2[β] B: β=H/h≤μ1/μ2[β] C: β=H0/h≥μ1μ2[β] D: β=H/h≥μ1/μ2[β]
- 深度为h的完全二叉树至少有()个叶子结点。 A: 2(h-1)+1 B: 2(h-2)+1 C: 2h-1 D: 2h-2