第一范文网 - 专业文章范例文档资料分享平台

数据结构c语言版期末考试 - 图文

来源:用户分享 时间:2025/7/11 12:50:29 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

(4) 画出该二叉树的中序线索二叉树; (5) 画出该二叉树的后序线索二叉树; (6) 画出该二叉树对应的森林;

17

10.已知一棵树边的集合为{,,,,,,,,,,, ,},画出这棵树。

11.假设二叉树采用顺序存储结构,如图所示。 (1) 画出二叉树表示;

(2) 写出先序遍历、中序遍历和后序遍历的结果;

(3) 写出结点值c的双亲结点,其左、右孩子;(1):

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 e a f d g c j h i b (4) 画出把此二叉树还原成森林的图。

18

12.已知一棵二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,画出该二叉树的先序线索二叉树。

19

13.某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf,给出其后序遍历序列。

后序遍历序列:gdbehfca

14.将下图所示森林转换成为二叉树,并写出转化后二叉树中序遍历结果。 GLA

H CBMNO

J IKPDEF RQ

15.有一份电文中共使用8个字符:a、b、c、d、e、f、o、i,它们的出现频率依次为10,20,15,32,40,60,26,18。试画出对应的哈夫曼树(请按左子树根结点的权小于等于右子树根结点的权的次序构造),并求出每个字符的哈夫曼编码。

16.已知某系统在通信联络中只可能出现A,B,C,D,E,F,G,H八种字符,其频率为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11试设计哈夫曼编码。

20

搜索更多关于: 数据结构c语言版期末考试 - 图文 的文档
数据结构c语言版期末考试 - 图文.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c4c0qe9v1j58xzkp047j4_5.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top