设深度为k的二叉树上只有度为0和2的结点,则此类二叉树中所含的结点数至少为()。
A: k+1
B: 2k
C: 2k-1
D: 2k
+ 1
A: k+1
B: 2k
C: 2k-1
D: 2k
+ 1
举一反三
- 设深度为k的二叉树上只有度为0和度为2的节点,则这类二叉树上所含结点总数最少( )个 A: k+1 B: 2k C: 2k-1 D: 2k+1
- 设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含的结点总数为________。 A: 2k-1 B: 2k+1 C: 不确定 D: 2k
- 深度为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,则二叉树最多有()个结点。 A: 2k B: 2的k-1次方 C: 2的k次方减1 D: 2k-1
- 二叉树的深度为k，则二叉树最多有（）个结点。 A: 2k B: 2k-1 C: 2-1 D: 2