在一棵高度为k的满二叉树中,结点总数为()
A: 2^k–1
B: 2^(k-1)–1
C: 2^(k-1)
D: 2^k
A: 2^k–1
B: 2^(k-1)–1
C: 2^(k-1)
D: 2^k
举一反三
- 在一棵高度为k的满二叉树中，结点总数为（ ）。 A: 2^(k-1) B: 2^k C: 2^k-1 D: 向下取整(log2(k))+1
- 一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 高度为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
- 在深度为k的完全二叉树中，至少有（ ）个结点.。（答案中用2**k表示2的k次方） A: 2**k-1 B: 2**k C: 2**(k-1)-1 D: 2**(k-1)