二叉树经典问题——已知中序和前序重建二叉树

运用前序和中序序列重建二叉树及其相关应用## 重建过程 1，在二叉树的学习中常常会遇到一类问题，就是给出一棵二叉树的前序和中序序列（后序和中序相似）而后求树的深度、树的后序序列、树的各类遍历等等问题，这个时候若是能根据相关的序列把其表明的二叉树重建出来，那么全部的问题便会迎刃而解。博文的第一部分就给出相关的重建步骤。 2，重建中最关键的一点是从前序中找根而后在后序中用相应的根把树‘分解’。举个例子

>>阅读原文<<