二叉树的深度为k,则二叉树最多有()个节点
A: 2k
B: 2^(k-1)
C: 2^k-1
D: 2k-1
A: 2k
B: 2^(k-1)
C: 2^k-1
D: 2k-1
举一反三
- 二叉树的深度为k,则二叉树最多有()个节点 A: 2k B: 2^(k-1) C: 2^k-1 D: 2k-1
- 二叉树的深度为k,则二叉树最多有()个节点 A: 2k B: 2^(k-1) C: 2^k-1 D: 2k-1
- 二叉树的深度为k,则二叉树最多有()个结点。 A: 2k B: 2的k-1次方 C: 2的k次方减1 D: 2k-1
- 一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 深度为k的完全二叉树至少有____个结点,至多有_____个结点。 A: 2^(k-1) ,2^k-1 B: 2^(k-1) ,2^k C: 2^(k-1)-1 ,2^k D: 2^(k-1)-2 ,2^k-1