撰稿 | 康康哥

修改 | 丽丽姐

这篇文章由华师软工博士学长自创

15年软专真题说明（1）

二叉树与链表简答

我们好我是你们的康康哥：跟着暑期渐入结束，各位研友们的考研温习大约都已迈出了坚实的一步。

有的兄弟可以温习发展比照快，现已根柢匠意于心，有的则可以刚刚进入状况。其实发展是因人而异的，我们不必严峻。

在这儿，我会给我们逐个说明一遍华师专业课的真题，期望能给小火伴们带来一些协助。

自从15年后华师图书馆中止了对考研真题的出售，从此软工真题试卷就断档了。

今日，咱们先从15年的真题初步分析，后续还会有更多，更新的真题分析共享给我们哦~

15年试题全体难度不大，?低蚴伦畛跄眩虼鹛庵械谝惶庾龊昧耍呛蟊叩谋晏獯筇逡材芗岢忠桓鼋艹龅男奶?br>

题 一 ：给定一个二叉树，别离写出前序、中序、后序遍历

给定二叉树▲

本题查询的是数据规划中二叉树章节的内容，一棵非空的二叉树由根结点及左、右子树这三个根柢有些构成。

因而，在任一给定结点上，可以按某种次序实施三个操作：

⑴造访结点本身（n），

⑵遍历该结点的左子树（l），

⑶遍历该结点的右子树（r）。

以上三种操作有六种实施次序：

nlr、lnr、lrn、nrl、rnl、rln

前三种次序与后三种次序对称，故只谈论先左后右的前三种次序，

nlr指的就是前序遍历，lnr指的中序遍历，lrn对应后序遍历。

为直观起见，咱们可以测验用代码完成下。一般咱们先界说节点类，其间包括节点值、左子节点、右子节点：

然后界说二叉树类以?谋槊看涡?

先序遍历：

中序遍历：

后序遍历：

写完后输入该二叉树的节点：

由此可得先序遍历为1243675，相同，中序遍历为3647521，后序遍历为6357421，用递归的思维很快就可以处置这道疑问。

题 二 ：次序表和线性链表各有啥特征并简述在啥情况下用这两种规划？

这道题查询的则是次序表和线性表的特征以及差异，需要研友们加强回想。

线性表的特征：

次序表运用数组存储线性元素，其特征可以随机存取，可是因为逻辑上相邻的元素物理上也相邻，所以刺进删去需要移动元素。链表运用指针链标明线性表元素的逻辑联络，刺进和删去只需要批改指针，不能随机存取。

若线性表需要频频查找时，选用次序存储规划。

若需要频频刺进和删去时，宜选用单链表规划。

当线性表中的元素个数改变较大或许根柢不晓得有多大时，最佳用单链表规划，这样可以不需要思考存储空间的巨细疑问。

而假定事前晓得线性表的大致长度，用次序存储规划功率会高。

好了！

今日的华师真题说明就先到

这儿，后边还有会更多精彩有用的内容哦。

小火伴们要加油啦，咱们在丽娃河畔等你~

这篇文章转自微信大众号“丽娃软工考研”回来搜狐，查看更多

责任修改：