总结
上述知识点，囊括了目前互联网企业的主流应用技术以及能让你成为“香饽饽”的高级架构知识，每个笔记里面几乎都带有实战内容。
很多人担心学了容易忘，这里教你一个方法，那就是重复学习。
打个比方，假如你正在学习 spring 注解，突然发现了一个注解@Aspect，不知道干什么用的，你可能会去查看源码或者通过博客学习，花了半小时终于弄懂了，下次又看到@Aspect 了，你有点郁闷了，上次好像在哪哪哪学习，你快速打开网页花了五分钟又学会了。
从半小时和五分钟的对比中可以发现多学一次就离真正掌握知识又近了一步。
人的本性就是容易遗忘，只有不断加深印象、重复学习才能真正掌握，所以很多书我都是推荐大家多看几遍。哪有那么多天才，他只是比你多看了几遍书。
*/
public class TreeNode {
public char value;
/**
- 左子树
*/
public TreeNode left;
/**
- 右子树
*/
public TreeNode right;
}
三种遍历方式
在解题之前，先把前序遍历、中序遍历、后序遍历这三种遍历方式说清楚，为之后的解题打下良好的基础。
前序遍历
前序遍历就是，先访问根结点，再访问左子结点，再访问右子结点。上图二叉树的前序遍历的顺序就是ABDCEGHF。我们可以用Java语言这样实现：
public void preOrder(TreeNode biTree) {
System.out.println(biTree.value);
if(biTree.left != null) {
preOrder(biTree.left);
}
if(biTree.right != null) {
preOrder(biTree.right);
}
}
中序遍历
中序遍历就是，先访问左子结点，再访问根结点，再访问右子结点。上图二叉树的中序遍历的顺序就是DBAGEHCF。我们可以用Java语言这样实现：
public void preOrder(TreeNode biTree) {
if(biTree.left != null) {
preOrder(biTree.left);
}
System.out.println(biTree.value);
if(biTree.right != null) {
preOrder(biTree.right);
}
}
后序遍历
后序遍历就是，先访问左子结点，再访问右子结点，再访问根结点。上图二叉树的后序遍历的顺序就是DBGHEFCA。我们可以用Java语言这样实现：
public void preOrder(TreeNode biTree) {
if(biTree.left != null) {
preOrder(biTree.left);
}
System.out.println(biTree.value);
if(biTree.right != null) {
preOrder(biTree.right);
}
}
经过上面的叙述，可以总结出：前序遍历、中序遍历、后序遍历三种遍历中的“前”、“中”、“后”都是指根结点的访问顺序，“前”则是先访问根结点，“中”则是在左右中间访问根结点，，“后”则是最后访问根结点。
已知前中序遍历顺序，求后序遍历顺序
扯了这么多，还是回到刚刚的第一道面试题上：
已知二叉树的前序遍历顺序为ABDCEGHF，中序遍历顺序为DBAGEHCF，求该二叉树的后序遍历。
我们的解题思路是，先根据前中序遍历顺序重新构造出这个二叉树，再根据二叉树写出后序遍历顺序。
重构二叉树
前序遍历（ABDCEGHF）中的第一个结点A肯定为根结点，那么在中序遍历（DBAGEHCF）中，A结点的左边（DB）肯定为结点A的左子树，A结点的右边（GEHCF）肯定为结点A的右子树，初步判断二叉树是这样的：
再看A的左子树（DB），在前序遍历（ABDCEGHF）中，B在最前面，说明B为该子树的根结点，再看中序遍历（DBAGEHCF），B的左边（D）肯定为A的左子树，B的右边（无）肯定为A的右子树，初步判断二叉树是这样的：
总结
以上是字节二面的一些问题，面完之后其实挺后悔的，没有提前把各个知识点都复习到位。现在重新好好复习手上的面试大全资料（含JAVA、MySQL、算法、Redis、JVM、架构、中间件、RabbitMQ、设计模式、Spring等），现在起闭关修炼半个月，争取早日上岸！！！
下面给大家分享下我的面试大全资料
- 第一份是我的后端JAVA面试大全
后端JAVA面试大全
- 第二份是MySQL+Redis学习笔记+算法+JVM+JAVA核心知识整理
MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理
- 第三份是Spring全家桶资料
MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理
VA核心知识整理
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
