Problem D

[编程题]Problem D

热度指数：2265 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

已知某二叉树的先序序列和中序序列，编程计算并输出该二叉树的后序序列。

输入描述:

有多组数据，每组分为两行输入，第一行表示指定二叉树的先序序列，第二行表示该二叉树的中序序列，序列元素均为大写英文字符，表示二叉树的结点。

输出描述:

对于每组数组，在一行上输出该二叉树的后序序列。

示例1

输入

ABDGCEFH
DGBAECHF

输出

GDBEHFCA

算法知识视频讲解

marlin818

发表于 2024-03-12 17:11:28

#include <iostream> using namespace std; void dfs(string pre, string in){ if(pre.empty()) return; char root = pre[0]; int k = in.fi 展开全文

笑川不吃香菜

发表于 2024-03-16 09:18:31

#include <iostream> using namespace std; class node{ public: char data; node*left; node*right; node(char c){ this-&g 展开全文

ponynice

发表于 2024-03-24 20:20:41

#include <iostream> #include <string> using namespace std; struct TreeNode{ char data; TreeNode *left,*right; TreeNode(char c) 展开全文

牛客596495425号

发表于 2025-03-20 13:23:22

#include <iostream> #include<string> using namespace std; struct treenode { char data; treenode* left = NULL; treenode* righ 展开全文

Jonas_LEE

发表于 2025-02-22 16:51:25

递归建树，先序中第一个字符是树根，随后在中序中找到位置pos，preorder中从1长度为pos的是左子树，inorder从0开始长度为pos的就是左子树长度；类似地，preorder从pos+1一直到末尾是右子树长度，inorder从pos+1到末尾是右子树先序；尤其注意return与=指针赋值的展开全文