根据前序和中序序列肯定二叉树

方法 一、肯定树的根节点。树根是当前树中全部元素在前序遍历中最早出现的元素。 二、求解树的子树。找出根节点在中序遍历中的位置，根左边的全部元素就是左子树，根右边的全部元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。 三、递归求解树。将左子树和右子树分别当作一棵二叉树，重复一、二、3步，直到全部的节点完成定位。html 其他的遍从来肯定二叉

>>阅读原文<<