根据前序遍历序列和中序遍历序列构造二叉树算法

http://blog.csdn.net/yunzhongguwu005/article/details/9270085  1 肯定根,肯定左子树,肯定右子树  2 在左子树中递归  3 在右子树中递归  4 打印当前根 I 前序遍历的第一个就是根。 II 中序遍历根据根,分红左子树和右子树。 III 重复I步 #include <iostream> #include <string> #incl
相关文章
相关标签/搜索