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

假定一棵二叉树的结点数为18,则它的最小高度为( )。A.18 B.6C.5 D.4

题目

假定一棵二叉树的结点数为18,则它的最小高度为( )。A.18 B.6C.5 D.4

参考答案
正确答案:C
要求最小高度,即从上玩下各层力求节点数排满。即除最后一层外为满二叉树。根据满二叉树的计算节点的方法。24-1=15,所以其高度为5.