题目1 二叉树遍历
1.1 题目描述
给定一棵二叉树的前序遍历和中序遍历,求其后序遍历
输入描述:
两个字符串,其长度n均小于等于26。 第一行为前序遍历,第二行为中序遍历。...输出描述:
输入样例可能有多组,对于每组测试样例, 输出一行,为后序遍历的字符串。...+ 右字数中序遍历
后序遍历:左子树后序遍历 + 右子树后序遍历 + 跟节点
1.前序遍历的头部为跟节点
2.中序遍历以跟节点分割,左侧为左子中序遍历,右侧为右子树中序遍历
3.根据中序遍历得到的左子树右子树的长度...例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
2.2 解题思路
思路和题目1相似。...根据前序遍历和中序遍历的结果可以拿到:
左子中序遍历和右侧为右子树中序遍历
左子树的前序遍历和右子树的前序遍历
然后递归左子树和右子树的完成重建。