想普及一下树的知识，个人认为树是算法必须要牢牢掌握的一部分。
一般树的逻辑可以说是灰常滴简单了：
除根节点之外的每个节点只有一个父节点，根节点没有父节点。
除叶节点之外所有节点都有一个或多个子节点，叶节点没有子节点。
父节点和子节点之间是用指针连接，所以树会涉及到大量的指针，因此与树有关的面试题都不太容易，但是越不容易的知识点，我们就越要攻克。
对应LeetCode上的题目：面试题07. 重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
Update your browser to view this website correctly. Update my browser now