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

Posted 2021-03-28 猴子周游水星

哈喽，大家好。

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

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

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

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

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

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

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

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

例如下面这个二叉树。

我们要把他分块。

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

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

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

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

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

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

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

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