考研统考计算机专业辅导:遍历方法

　　考研统考计算机专业辅导:遍历方法

　　1.先序遍历

　　先序遍历的递归过程为：若二叉树为空，遍历结束。否则，

　　(1)访问根节点;

　　(2)先序遍历根节点的左子树;

　　(3)先序遍历根节点的右子树。

　　2.中序遍历

　　中序遍历的递归过程为：若二叉树为空，遍历结束。否则，

　　(1)中序遍历根节点的左子树;

　　(2)访问根节点;

　　(3)中序遍历根节点的右子树。

　　3.后序遍历

　　后序遍历的递归过程为：若二叉树为空，遍历结束。否则，同济大学[微博]四平路

　　(1)后序遍历根节点的左子树;

　　(2)后序遍历根节点的右子树;

　　(3)访问根节点。

　　4.层次遍历

　　二叉树的层次遍历，是指从二叉树的第一层(根结点)开始，从上至下逐层遍历，在同一层中，则按从左到右的顺序对结点逐个访问。在进行层次遍历时，对一层结点访问完后，再按照它们的访问次序对各个结点的左孩子和右孩子顺序访问，这样一层一层进行，先遇到的结点先访问，这与队列的操作原则比较吻合。因此，在进行层次遍历时，可设置一个队列结构，遍历从二叉树的根结点开始，首先将根结点指针入队列，然后从对头取出一个元素，每取一个元素，执行下面两个操作：

　　(1)访问该元素所指结点;

　　(2)若该元素所指结点的左、右孩子结点非空，则将该元素所指结点的左孩子指针和右孩子指针顺序入队。

　　此过程不断进行，当队列为空时，二叉树的层次遍历结束。

　　考研统考计算机专业辅导:遍历方法的延伸阅读——2016年考研专业课复习策略

　　一、系统复习

　　考研专业课考试参考书一般有两三本，多的五六本甚至更多，知识点多而且比较零散。所以，考生首先要把书中的知识点没有遗漏的有机的串联起来，形成一张知识网，然后在进行下一阶段的复习。考生可以把一本书的每一章的知识点从章、节、标题、要点四个层次做成一张思维导图，最后把整本书的知识点做成一张思维导图。这样每看完一本书，就可以把整本书浓缩成一张张非常形象的知识网络，不仅逻辑清晰、重难点明确。

　　二、反复记忆

　　专业课复习时大部分人不可能看一次就把所有内容都记住，还需反复的复习。但是，在什么时间复习这就有学问了。根据艾宾浩斯遗忘曲线显示的规律，学习过的知识刚开始忘记的很快，随着时间的推移遗忘速度逐渐变慢。如果学习完以后，能及时复习，记忆的效果最好。

　　三、高效复习，寻找“盲点”

　　计划好复习时间，再使用高效的复习方法，这样学习效率才能达到最高。在这里就要用到第一次看书时自己动手做的“思维导图”。考生可以拿着思维导图回想看过的内容，而不是再重新看课本。积极回想其实是在进行自我检测，可以很容易找到记忆“盲点”，从而及时加强巩固。相反，如果复习时继续重复看书，大脑思维没有积极调动起来，注意力不够集中，不能进行深层次的思考，因而记忆效率较低。也不能有效地检测出盲点，更重要的是花费时间较长。