博客

群星,我的归宿

二叉树的遍历

先序遍历

根-左-右

中序遍历

左-根-右

后序遍历

左-右-根

关于二叉树的遍历,核心的知识点主要是一个二叉树的数据机构以及三个名词各自的含义,还有就是递归的概念。

腾讯有一道笔试题目是这样的:

已知一棵二叉树,如果先序遍历的顺序是:ADCEFGHB,中序遍历是:CDFEGHAB

问后序遍历是什么。

在三种遍历遍历方法中,中序遍历有一个相对独特的特性,在计算的过程中可以使用投影法

Comments