logo - 刷刷题
下载APP
【简答题】

在给定n个叶子结点权值且不含度数为1的结点的所有二叉树中,其________最小的二叉树称为哈夫曼树。

题目标签：度数叉树二叉树
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】在建设工程进度计划实施中，进度监测的系统过程包括以下工作内容： ①实际进度与计划进度的比较； ②收集实际进度数据； ③数据整理、统计、分析； ④建立进度数据采集系统； ⑤进入进度调整系统。 其正确的顺序是( )。
A.
1—3—4—2—5
B.
4—3—2—1—5
C.
4—2—3—1—5
D.
2—4--3—1—5
查看完整题目与答案

【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树； (2)画出与(1)求得的二叉树对应的森林。 （1）
查看完整题目与答案

【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
查看完整题目与答案

【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
查看完整题目与答案

【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案

【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案

【简答题】下面是一个Applet程序，其功能是计算山顶的高度，计算方法是；该山顶由a点量得仰角度数为a度，由b点量得仰角度数为b度，且测得a，b点之间的距离为c米，求山的高度。要求窗口中有3个输入框，分别作为a，b，c的输入，一个按钮点击后进行计算，结果显示在另一个文本框中(这个文本框不可编辑)。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。 注意：不改动程序的结构，不得增行或删行。 程序运...
查看完整题目与答案

【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案

【单选题】如图，等腰△ABC中，AB=AC，∠BAC=120°，点D为CB延长线上一点．将△ABD绕点A按逆时针方向旋转到△ACE的位置（点B与点C重合，点D与点E重合），连接DE．则∠ADE的度数为（　　）
A.
60°
B.
45°
C.
30°
D.
25°
查看完整题目与答案

【多选题】A．通常用于红外分光光度法测定药物含量时的计算 B．其物理意义为当溶液浓度为1％、液层厚度为1cm时的吸光度数值 C．符号中1％的单位为g／ml D．主要用于药物中杂质限量的计算 E．系旋光度测定法中常用的物理常数
A.
关于吸收系数（）的说法，正确的有（）
查看完整题目与答案