题库 软件开发 题目列表 给定一个先序遍历与中序遍历的二叉树,要求求出该二...
问答题

给定一个先序遍历与中序遍历的二叉树,要求求出该二叉树的后序遍历表示形式。对于如下二叉树:

 

其先序遍历为:GDAFEMHZ

其中序遍历为:ADEFGHMZ

当给定先序遍历与中序遍历时,该二叉树就被唯一的确定下来,这时即可求出二叉树的后序表示为:AEFDHZMG。

给定输入中,二叉树中的字符有且仅有一个,且二叉树中的所有节点互不相同

输入:

两行,第一行为二叉树的先序遍历表示,第二行为二叉树的中序遍历表示

输出:

一行,二叉树的后续遍历表示

题目信息
校招真题
-
正确率
0
评论
19
点击