早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设根结点的层次为0,则高度为k的满二叉树的结点数为_______。A.2kB.2k-1C.2k+1D.2k+1-1

题目

设根结点的层次为0,则高度为k的满二叉树的结点数为_______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

参考答案
正确答案:D
解析:满二叉树的定义:深度(即高度)为k的满二叉树是一棵有2(上标)k -1个结点的二叉树,因为此题中设根结点的层次为0,所以此二叉树的有k+1层。