所在位置：贵州自考网 > 自考试题 > 正文

贵州自考数据结构导论串讲笔记三

2019-03-22 16:34:25 来源：贵州自考网点击：

免费课程+领取

以下是贵州自考网整理的贵州自考数据结构导论串讲笔记三

【分析】根据二叉树三种遍历方法的原理,很容易写出该二叉树的先根遍历、中根遍历和后根遍历的结点访问序

【解答】先根遍历的结点访问序: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.二叉树与树、林的相互转换

更多资讯请查看：贵州自考串讲试题

上一篇：贵州自考数据结构导论串讲笔记二
下一篇：贵州自考数据结构导论串讲笔记四

随机推荐

贵州自考网便捷服务

【2022年自考服务栏目】

4月自考报名系统

4月准考证打印入口

贵州自考考生服务

贵州自考考生微信交流群

扫一扫加入微信交流群

与考生自由互动、并且能直接与资深老师进行交流、解答。

自考热线: 0851-85985067

自考系统：

各市自考：

考生服务：

贵州自考数据结构导论串讲笔记三

推荐阅读

随机推荐

贵州自考考生服务

贵州自考考生微信交流群

自考热线: 0851-85985067

自考系统：

各市自考：

考生服务：

贵州自考数据结构导论串讲笔记三

猜你喜欢：

推荐阅读

随机推荐

贵州自考考生服务

贵州自考考生微信交流群