二叉树中后序转先序排列算法.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-08-13 发布于北京
  • 举报

问题描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同

的大写字母表示,长度=8)。

输入格式

两行,每行一个字符串,分别表示中序和后序排列

输出格式

一个字符串,表示所求先序排列

样例输入

BADC

BDCA

样例输出

ABCD

文档评论(0)

1亿VIP精品文档

相关文档