摘要：输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入 n(1≤n≤9) 输出 由1～n组成的所有不重复的数字序列，每行一个序列。（每一个数占5个字符） 样例输入 3 复制 样例输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 阅读全文

摘要：给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入 第一行输入一个字符串表示二叉树的中序排列，第二行输入一个字符串表示二叉树的后序排列。 输出 对于每组输入数据，输出二叉树的先序排列。 样例输入 BADC BDCA 样例输出 ABCD 输入中序遍 阅读全文

摘要：我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1)T的根结点为R，其类型 阅读全文