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

问题详情

一棵k层的完全二叉树，其结点总数至少有( )。

A、2k-1

B、2k-1

C、2k-1+1

D、2k

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

答案解析

B
解析：对一棵k层的完全二叉树，其上面k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为k层的完全二叉树，结点数就为2k-1。