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

【正确答案】 C

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