首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。
设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。
admin
2014-10-20
23
问题
设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。
选项
A、3
B、4
C、5
D、6
答案
C
解析
由完全二叉树原理可以知道，完全三叉树如有n个叶结点，那么高度为(log3n+1)。
转载请注明原文地址:https://jikaoti.com/ti/Kw9fFFFM
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
交换积分次序=()
将单元刚度矩阵分块，下列论述错误的是()
下图所示四结构，柱子的刚度、高度相同，横梁刚度为无穷大，质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4，那么它们的关系是()
试用位移法计算下图所示结构，并画M图。各杆EI相同，矩形截面高度为h=0.1l。
图(a)梁因温度变化引起的弯矩如图(b)，线膨胀系数为口，梁截面(矩形)高度为h，右端转角(顺时针为正)为()
下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格，在空格之间连续的字母串称为单词，句子以“．”为结束。请填空。#includevoidmain(){staticchar*P，a[]={“I
下图是一棵二叉排序树，规定当二叉排序树被删除的结点既有左子树，又有右子树时，以其中序前驱替代。画出删除55后的二叉排序树。
一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。
随机试题
动脉血气分析符合哪几项时可作为慢性呼衰的诊断标准（）
ORS(口服补液盐)液的成分中电解质含量最多的是()。
已知某理想气体的压强为p，体积为V，温度为T，气体的摩尔质量为M，k为玻兹曼常量，R为摩尔气体常量，则该理想气体的密度为：
某工厂业主从欧洲订购一批卧式离心泵及其附属装置系统，并与某安装公司签订了安装合同，业主在将设备运往施工现场的途中，适逢大雨，设备被雨水浸润。应业主要求，安装公司解体清洗了该批机泵，测量了轴颈的圆柱度、联轴节处轴的几何尺寸、叶轮口环的径向跳动和轴向跳动、机械
对于时间紧迫的抢险救灾工程应采用的合同计价方式是()。
下列英国的著名景点中，被列入《世界遗产名录》的有()。
下列句子中，加横线的词语使用不当的一项是()。
世界贸易组织的最终目标是实现()。
根据我国现行宪法规定，担任下列哪一职务的人员，应由国家主席根据全国人大和全国人大常委会的决定予以任免?()
鼠标移动经过控件时，将触发控件的______事件。
最新回复
(
0
)
