由先序和中序序列构建一棵二叉树【C++版】

由先序和中序序列构建一棵二叉树 C++版 1.题意 由先序和中序序列构建一棵二叉树node 2.分析 思路比较，不在啰嗦。可是须要注意以下几点：ios step 1:构建子树时返回的边界条件。若是这个节点已经不存在左右节点了，则应该返回NULL。那在什么条件下，不存在左右节点呢，很明显是在preL>preR时。 step 2：这里没有对numLeft进行大小数目的限制，【理论上，在建树时，是不须要

>>阅读原文<<