根据二叉树的前序中序构建二叉树

构建二叉树 构建二叉树，这是个比较繁琐的问题，假如咱们知道二叉树的先序及中序遍历咱们能不能构建二叉树呢？答案确定是能得，这不废话么，不能得话我就得换个人标题了。 为何能根据先序以及中序构建一棵二叉树呢？ 答案显而易见，开始我也不知道，哈哈，可是我根据先序以及中序遍历将二叉树画出来了，那就说明固然能够，后来我又仔细观察了二叉树的先序以及中序序列，咱们会发现先序序列中根很容易找到，由于第一个元素就是根

>>阅读原文<<