高度为h的完全二叉树最少有( ）个结点。
A: 2
B: 2h-1
C: 2h+1
D: 2h
A: 2
B: 2h-1
C: 2h+1
D: 2h
举一反三
- 高度为h的完全二叉树最少有（）个结点。 A: 2h B: 2h+1 C: 2h-1 D: 2h-1
- 设高度为h（h≥1）的二叉树中只有度为0和度为2的结点，则此类二叉树至多有（）个结点。 A: 2h-1 B: 2h+1 C: 2^(h+1) D: 2^h-1
- 一颗二叉树高度为h（根的高度为1），所有结点的度为0，或者为2，则这颗二叉树最少（ ）结点。 A: 2h B: 2h-1 C: 2h+1 D: h+1
- 一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。 A: 2h B: 2h+1 C: 2h-1 D: h+1
- 一棵高度为h的平衡二叉树，最少含有（）个结点。 A: 2h B: 2h-1 C: 2h+1