程序猿之洞

题目1184：二叉树遍历 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：2844 解决：1139 题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

题目1172：哈夫曼树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4366 解决：1827 题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题 目需要输出所有结点的值与权值的乘积之和。 输入： 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值

题目1201：二叉排序树 时间限制：1 秒内存限制：32 兆特殊判题：否提交：3008解决：1262 题目描述：     输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入：     输入第一行包括一个整数n(1=n=100)。     接下来的一行包括n个整数。 输出：     可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行

题目1009：二叉搜索树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4308 解决：1919 题目描述： 判断两序列是否为同一二叉搜索树序列 输入： 开始一个数n，(1 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列

字母表 ∑ 为  {a ， b} 1.设计函数，用以计算建立在 ∑上长度小于N 的字符串的个数，并给出N=5时的字符串个数。 2.在上述功能的基础上，增加列出所有符合条件的字符串功能。 输入输出样例： 输入： 1 输出： a b 输入： 2 输出： aa ab ba bb 输入： 3 输出： aaa aab aba abb baa bab