您的位置: 首页 > 文章 > 根据中序遍历和先序遍历得到树的后序遍历 根据中序遍历和先序遍历得到树的后序遍历 分类: 文章 • 2025-02-25 14:00:05 根据中序遍历和先序遍历得到树的后序遍历【updating…】 1.题意 如何根据一棵二叉树的先序遍历和中序遍历得到一个后序遍历？ 2.分析 先序遍历：永远最先得到根节点，然后是左子树的节点，然后是右子树的节点。 中序遍历：永远最先得到左子树的节点，然后是根节点，然后是右子树的节点 结合上述的两个遍历的特点，即可得到一个完整二叉树。然后再后序遍历即可。下图给出了一个简单的示例： 3.代码 下面给出上述过程的代码实现。 略
