vlambda博客
学习文章列表

计算机二级考试选择题技巧(一)二叉树的遍历

哈喽,大家好。

3月份的计算机考试就要来了,心里真的是慌的一批,最近才开始学习,在这里做个笔记,关于二叉树快速准确的遍历技巧。

二叉树的遍历顺序分为前序,中序,后序。

先从最简单的二叉树区别这三种顺序。

前中后就是指的根节点的位置。然后先左后右。按着上图:

前序就是根节点在最前边,然后左右。

中序就是根节点在中间,前左后右。

后序就是根节点在最后边,前边是左右。

有了上面这些做基础,下面比较难的二叉树也就迎刃而解了。(注意看,下方高能)

例如下面这个二叉树。

计算机二级考试选择题技巧(一)二叉树的遍历

我们要把他分块。

步骤1(后边顺序中的字母之间都要隔开一点)

计算机二级考试选择题技巧(一)二叉树的遍历

步骤2(写出BEF块的前中后序,然后分别往上边前中后序中填充。如下图)

计算机二级考试选择题技巧(一)二叉树的遍历

步骤3(写出CGH块的前中后序,然后分别往上边前中后序中填充。如下图)

这里总结一个检查的小技巧:

前序都是往后加的,中序都是往两边加的,后序都是往前边加的。

所以正确答案已经出来了。

这个方法是不是很实用呢,多加练习之后,对于答案便可以脱口而出了。

好啦,二叉树的遍历笔记到这里就结束了,希望对大家有帮助。祝大家二级可以考个好成绩!