二叉树输出(btout) 【问题描述】 树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个 结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为 1，一

二叉树输出(btout)XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为 1，一XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
个非叶结点的长度等于它的左右子树的长度之和。XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每行输出若干个结点字符（相同字符的个数等于该结点长度），XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果该结点有左子树就递归输出左子树；XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果该结点有右子树就递归输出右子树。XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 二叉树：二叉树是结点的有限集合，这个集合或为空集，或由一个根结点和两棵不相交的二叉树组成。XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
这两棵不相交的二叉树分别称为这个根结点的左子树和右子树。XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 后序遍历：后序遍历是深度优先遍历二叉树的一种方法，它的递归定义是：先后序遍历左子树，再后序XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
遍历右子树，最后访问根。XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
假定一棵二叉树一个结点用一个字符描述，现在给出先序和中序遍历的字符串，用树的XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
凹入表示法输出该二叉树。XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入文件 btout.in 共两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
分别表示二叉树的先序遍历和中序遍历的序列。XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出文件 btout.out 的行数等于该树的结点数，每行的字母相同。XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ABCDEFGXlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
CBDAFEGXlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】XlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
AAAAXlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BBXlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
CXlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
DXlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
EEXlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FXlM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
G