- 欢迎访问贵州自考网!贵州自考网为考生提供贵州自考信息服务,网站信息供学习交流使用,非政府官方网站,官方信息以贵州教育考试院www.eaagz.org.cn/为准。
贵州自考数据结构导论串讲笔记三
以下是贵州自考网整理的贵州自考数据结构导论串讲笔记三
【分析】根据二叉树三种遍历方法的原理,很容易写出该二叉树的先根遍历、中根遍历和后根遍历的结点访问序
【解答】先根遍历的结点访问序:A,B,D,E,F,C
中根遍历的结点访问序:B,F,E,D,A,C
后根遍历的结点访问序:F,E,D,B,C,A
2)给出一棵二叉树的先根遍历和中根遍历序列,恢复二叉树,写出后根遍历的序列。([2002/10]考过)
[2002/10]现有某二叉树,按先根遍历的序列为ABDEFCGH,按中根遍历的序列为DEFBGHCA,试画出此二叉树。
【分析】由先根遍历和中根遍历恢复二叉树的方法:在先根序列中确定根结点(最前面那个结点一定是根结点),然后根据根结点在中根序列中的位置分出根结点的左、右子树(根结点前面的那些结点为根结点的左子树上的结点,根结点后面的那些结点为根结点的右子树上的结点)。恢复该二叉树的任何一棵子树的过程仍然遵循这个原则。
【解答】二叉树如下图所示
3)给出一棵二叉树的后根遍历和中根遍历序列,恢复二叉树,写出先根遍历的序列。(未考过,但可能考注意第四章的考核知识点的讲解)
5.树的存储结构
1)给出一棵树,画出该树的双亲表示法、孩子链表表示法、带双亲的孩子链表表示法及孩子兄弟链表表示法的示意图。([2000/4]考过)
2)给出一棵树的某一种存储结构的示意图,画出对应的树。(未考过)
6.树的遍历
给出一棵树,写出对该树进行先根遍历、后根遍历及层次遍历的序列。(未考过)
7.二叉树与树、林的相互转换
更多资讯请查看:贵州自考串讲试题
自考预报名
上一篇:贵州自考数据结构导论串讲笔记二
下一篇:贵州自考数据结构导论串讲笔记四
最近更新
- 2024年下半年贵州自考《马原》考前冲... 09-09
- 2024年下半年贵州自考《毛概》考前冲... 09-09
- 2024年下半年贵州自考《近代史》考前... 09-09
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年10月贵州自学考试中国现代文学... 08-06
- 2024年10月贵州自考中国现代文学史知... 08-06
- 2024年10月贵州自考《管理学原理》精... 08-01
考试资讯
- 2024年10月安顺自考成绩查询11月21日可查 11-21
- 2024下半年六盘水自考成绩查询时间:11月21 11-19
- 2024年10月贵阳自考成绩查询时间已定 11-19
- 2024年10月六盘水自考成绩查询时间(预计) 11-13
- 2024年10月遵义自考成绩查询时间(预计) 11-12
- 2024年10月安顺自考成绩查询时间(预计) 11-11
- 2024年10月贵阳自考成绩查询时间(预计) 11-11
- 2025年4月贵州省黔东南州自考报名时... 11-06
- 2024年下半年贵州安顺自考准考证打印入口 10-19
扫一扫加入微信交流群
与其他自考生一起互动、学习探讨,提升自己。
扫一扫关注微信公众号
随时获取自考信息以及各类学习资料、学习方法、教程。
扫码小程序选择报考专业
进入免费做题学习
查看了解自考专业
查询最新政策公告
进入历年真题学习