题目描述
输入一串二叉树，用遍历前序打出。
输入输出格式
输入格式：
第一行为二叉树的节点数n。
后面n行，每一个字母为节点，后两个字母分别为其左右儿子。
空节点用*表示
输出格式：
前序排列的二叉树
输入输出样例
输入样例#1：
[crayon-60066[……]
[crayon-60066[……]
标签：二叉树
[NOIP2001]求先序排列
题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。
输入输出格式
输入格式：
2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。
输出格式：
1行，表示一棵二叉树的先序。
输入输出样例
[……]
约瑟夫问题
题目描述
有n个人围坐在一个圆桌周围，把这n个人一次编号为1,2，…，n。从编号是1 的人开始报数，数到第m个人就出列，然后从出列的下一个人重新开始报数，数到第m个人又出列……..如此反复，直到只所有人都出列为止。给出n和m的值，输出出列顺序。
输入
第一行[……]