一棵树高为k的完全二叉树至少有______个结点。A.2k－1B.2k－1－1C.2k－1D.2k

Question

一棵树高为k的完全二叉树至少有______个结点。

A．2k-1

B．2k-1-1

C．2k-1

D．2k

Answer 1

正确答案：C
解析：一棵高为k的完全二叉树，当第k层只有最左边一个结点时具有最少的结点。根据二叉树的性质，第1层到第k-1层共有结点2k-1-1个，因此它至少有2k-1-1+1=2k-1个结点。