二叉树（已知先序和中序求后序）
2016-09-13 本文已影响540人
少冰三hun甜
我们可以在先序遍历中找到根节点的编号，
在中序遍历中我们找到根节点所在的位置，
那么前面的节点就是根节点的左子树上的节点，
后面的节点就是柚子树上的节点。
按照以上方法使用递归可以建立一个二叉树
函数调用示意图：
我们可以在先序遍历中找到根节点的编号，
在中序遍历中我们找到根节点所在的位置，
那么前面的节点就是根节点的左子树上的节点，
后面的节点就是柚子树上的节点。
按照以上方法使用递归可以建立一个二叉树
函数调用示意图：
