主题：刚入门，碰钉子了!
keagate
[专家分：0] 发布于 2007-03-07 14:30:00
１、已知一组记录的排序码为(４６，７９，５６，３８，４０，８０，９５，２４)，写出对其进行简单选择排序的每一趟排序结果?
２、以数据表（３，４，５，８，１２，１８，２０，３０）为叶子结点的权值，（１）构造一棵哈夫曼树?（２）计算其带权路径长度?
3、 已知一棵二叉树的前序遍历的结果序列是ＡＢＥＣＤＦＧＨＩＪ，
中序遍历的结果序列是ＥＢＣＤＡＦＨＩＧＪ,
试写出这棵二叉树的后序遍历结果,?
谢谢!
[em18][em18][em18]
回复列表 （共5个回复）
沙发
euc [专家分：4310] 发布于 2007-03-07 15:26:00
3. EDCBIHJGFA
前序序列取A点,再在中序序列里看看,哪些点是在A左边的,那些点就构成A的左子树,在右边的就是右子树;同理,取B,E...
板凳
keagate [专家分：0] 发布于 2007-03-07 20:25:00
哇｀｀｀
我终于可以轻松搞定啦!
谢谢 作者：euc
3 楼
keagate [专家分：0] 发布于 2007-03-07 20:35:00
１、已知一组记录的排序码为(４６，７９，５６，３８，４０，８０，９５，２４)，写出对其进行简单选择排序的每一趟排序结果?
２、以数据表（３，４，５，８，１２，１８，２０，３０）为叶子结点的权值，（１）构造一棵哈夫曼树?（２）计算其带权路径长度?
这两题谁会吗```说点解题方法也好啊!```
4 楼
renew [专家分：200] 发布于 2007-03-08 14:01:00
1.参考
http://student.zjzk.cn/course_ware/data_structure/web/PAIXU/paixu8.4.1.htm
2.参考
http://wiki.ccw.com.cn/%E5%93%88%E5%A4%AB%E6%9B%BC%E6%A0%91
5 楼
keagate [专家分：0] 发布于 2007-03-09 00:05:00
４６，７９，５６，３８，４０，８０，９５，２４
24,46,79,56,38,40,80,95
24,38,46,79,56,40,80,95
24,38,40,46,79,56,80,95
24,38,40,46,56,79,80,95（冒泡法）
46，79，56，38，40，80，95，24
24，79，56，38，40，80，95，46
24，38，56，79，40，80，95，46
24，38，40，79，56，80，95，46
24，38，40，46，56，80，95，79
24，38，40，46，56，79，95，80
24，38，40，46，56，79，80，95（简单法）
第一题这样应该没错吧!
我来回复
您所在位置：