在一棵二叉树中，第k层上最多有( )个结点。 A．2k B．2k-1 C．2k D．2k-1
举一反三
- 一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 在一棵二叉树中，第k层上最多有( )个结点。 A: 2k B: 2k-1 C: 2<SUP>k</SUP> D: 2<SUP>k-1</SUP>
- 二叉树第k层上最多有结点个数为()。 A: 2^k B: 2^(k-1) C: 2^(k-1) D: k^2
- 深度为k的二叉树至多有( )个结点（k≥1）。 A: 2<sup>k-1</sup> B: 2<sup>k</sup>−1 C: 2<sup>k</sup> D: 2<sup>k</sup>+1
- 二叉树第k层上最多有()个结点。 A: k B: 2k次方-1 C: 2（k-1）次方 D: 2k次方