通过先序遍历和中序遍历后的序列还原二叉树(实现方法)

我们可以很轻松的用笔写出对应的二叉树。但是用代码又该如何实现？下面我们来简单谈谈基本思想。首先，先序遍历的顺序是根据 我们确定数字1为根节点，然后根据中序遍历的遍历顺序确定，中序遍历序列中数字1的左边全部为左子树节点，右边全部为右子树。通过左子树节点的个数，得出先序遍历序列中从根节点往后的连续3个数是属于左子树的，剩下的为右子树。这样再在左右子树的序列中重复以上步骤，最终找到没有子节点为止。并保存，不断向下遍历保存。