首先根据观察我们可以发现前序遍历的第一个节点就是总的根节点,然后在中序遍历中找到总根节点的位置,由于中序遍历是左根右,因此中序遍历中最左边就是左子树的左边界,总根节点的左边就是左子树的右边界,总根节点的右边就是右子树的左边界,中序遍历的最右边就是右子树的右边界。依次类推,分为左右子树递归,求各自的次根节点。然后由于后序遍历是左右根,因此在每次递归完当前左右子树之后就输出根节点的值。
注册一个 Online Judge 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Online Judge 通用账户