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

深度为h且有(45)个结点的二叉树称为满二叉树。A.2h-1B.2hC.2h-1D.2h

题目

深度为h且有(45)个结点的二叉树称为满二叉树。

A.2h-1

B.2h

C.2h-1

D.2h

参考答案
正确答案:C
解析:深度为A且具有最大结点数目的二叉树称为满二叉树,而深度为h的二叉树所具有的最大结点数为2h-1。