由前序和序遍历构造二叉树

Question

我试图从二叉树的前序和中序遍历中得到后序。 但是我不知道我该怎么做，我的代码的结构应该是什么。 任何帮助都是有用的

例如：

输入：

预订：6214135798

顺序：123456789

输出：

邮购：1354289776

Answer 1

• 从预订单列表中选择第一个元素并增加预订单索引
• 创建一个二叉树节点（新的_节点），并将该值设置为所选的预排序列表值
• 在索引列表中查找所选元素索引（索引）
• 再次调用递归函数，将索引列表中索引项的左侧设置为新索引节点的左侧子节点
• 再次调用递归函数，将索引列表中索引项的右侧设置为新节点的右子节点
• 返回新节点

资料来源：http://simpletechtalks.com/construct-a-binary-tree-from-inorder-and-preorder-traversal/#:~:text=Let%E2%80%99s%20look%20into%20the%20algorithm%20to%20construct%20the,the%20selected%20element%20index%20%28inorder_index%29%20in%20Inorder%20list