![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
给定一组项及其权值,假定项都存放于二叉树的树叶结点,则具有最小带权外部路径长度的树称为Huffma
n树。(1)给出构造Huffman树的算法。(2)给定项及相应的权如下表,画出执行上述算法后得到的Huffman树。(3)用C语言编写构造Huffman树的程序。
【浙江大学2000七(18分)】
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
【浙江大学2000七(18分)】
第1题
程序,创建一棵二叉排序树,并且该二叉排序树也必须是中序线索二叉树。设该二叉排序树上的结点结构为:
其中:data域为结点的数据场。 ltag=0,那么left域中存放的是该结点的左儿子结点的地址。 ltag=1,那么left域中存放的是该结点的按中序周游次序的前驱结点的地址。 rtag=0,那么fight域中存放的是该结点的右儿子结点的地址。 rtag=1,那么fight域中存放的是
第3题
儿子之地址,当LT为0时,则给出按中序遍历的前驱结点的地址。LT:标志域,为1或为0。RL:当RT为1时,则给出该结点的右儿子的地址;当RT为0时,则给出按中序遍历的后继结点地址。RT:标志域为0或为l。请编写程序,在具有上述结点结构的中序线索二叉树上,求某一结点p的按后序遍历次序的后继结点的地址q,设该中序线索二叉树的根结点地址为r。另外,请注意必须满足:(1)额外空间的使用只能为O(1),(2)程序
第6题
中括号是否正确配对的函数correct(exp)。其中,exp为字符串指针变量,表示被判别的表达式,若配对,返回1;否则,返回0。
第10题
块来表示,每个方块或为通道(以空白方块表示)或为墙(以带阴影的方块表示)。要求找到一条从入口到出口的简单路径,即在求得的路径上不能重复出现同一通道块。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!