题目内容
(请给出正确答案)
[主观题]
给定一组项及其权值,假定项都存放于二叉树的树叶结点,则具有最小带权外部路径长度的树称为哈夫曼
树。若给定项及相应的权如表4—1,构造相应的哈夫曼树并且写出各项的哈夫曼编码。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.折中原则
B.后悔值原则
C.乐观原则
D.等概率原则
设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032.3(2)(23/2分)】
A.错误
B.正确
晶体二极管的伏安特性用理想指数模型表示,当V=VQ+△V,并用泰勒级数在Q点上对△V展开。若认为△V的二次方项比一次方项小十分之一以上时,二次方及其以上各项可忽略。试求|△V|的最大允许值。
一棵非空二叉树的先序序列和后序序列正好相反,当且仅当()。【华中科技大学2007一、2(2分)】
A.二叉树任意一结点都无左孩子
B.二叉树任一结点都无右孩子
C.二叉树只有一个叶子结点
D.二叉树只有一个根结点
对题图3.10所示的五节点电力网络,图上标出了支路的导纳值。选节点⑤为根节点(电压给定节点),试画出赋权有向导纳图,然后进行图上因子分解,求赋权有向因子图。分析对树支形辐射网,图上因子分解后的赋权有向因子图的拓扑结构和边权有何特点.是否可以直接写出赋权有向因子图?为有上述特点,辐射状电网的节点编号应满足什么条件?
编写一个算法,输出二叉树中距给定结点最近的叶子子孙(可以是给定结点的孩子)。注:二叉树用二叉链表示。