题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、2k-1

B、2k-1-1

C、2k-1

D、2k

时间：2022-01-09 15:58 关键词：

答案解析

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