计算机二级考试选择题技巧(一)二叉树的遍历
哈喽,大家好。
3月份的计算机考试就要来了,心里真的是慌的一批,最近才开始学习,在这里做个笔记,关于二叉树快速准确的遍历技巧。
二叉树的遍历顺序分为前序,中序,后序。
先从最简单的二叉树区别这三种顺序。
前中后就是指的根节点的位置。然后先左后右。按着上图:
前序就是根节点在最前边,然后左右。
中序就是根节点在中间,前左后右。
后序就是根节点在最后边,前边是左右。
有了上面这些做基础,下面比较难的二叉树也就迎刃而解了。(注意看,下方高能)
例如下面这个二叉树。
我们要把他分块。
步骤1(后边顺序中的字母之间都要隔开一点)
步骤2(写出BEF块的前中后序,然后分别往上边前中后序中填充。如下图)
步骤3(写出CGH块的前中后序,然后分别往上边前中后序中填充。如下图)
这里总结一个检查的小技巧:
前序都是往后加的,中序都是往两边加的,后序都是往前边加的。
所以正确答案已经出来了。
这个方法是不是很实用呢,多加练习之后,对于答案便可以脱口而出了。
好啦,二叉树的遍历笔记到这里就结束了,希望对大家有帮助。祝大家二级可以考个好成绩!