摘要：
题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 给出一棵二叉树的中序与后序排列。 阅读全文
摘要：
/*我在提交的时候发现了一个特别好玩的事，有兴趣的话，可以自己尝试一下；把下面说的地方的y=0改为y=1在codevs里面能够ac，这……数据水？到一定境界……厉害了，吓得我还以为自己对了，结果一讲才知道，根本不对，然后我自己自己弄数据它就不同，这是……我太厉害了？哈哈哈*/ 题目描述 Descri 阅读全文
摘要：
题目描述 Description 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造 阅读全文
摘要：
题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数，对于第i行的两个数 阅读全文