根据树的前序遍历和后序遍历创建二叉树
2019-03-14 本文已影响0人
Paradise_Han
代码利用递归的思想：
1 如果前序序列的起始点大于最后节点或者中序遍历的起始节点大于最后节点，递归结束。
2 每次递归的过程是寻找一个根节点的左右子树，每一次递归的根节点就是此次前序遍历的首节点。递归最后返回此节点就可以
代码
代码
代码利用递归的思想：
1 如果前序序列的起始点大于最后节点或者中序遍历的起始节点大于最后节点，递归结束。
2 每次递归的过程是寻找一个根节点的左右子树，每一次递归的根节点就是此次前序遍历的首节点。递归最后返回此节点就可以
