女王公园的八神

摘要： 5-24 树种统计 (25分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N（\le 10^5≤10​5​​），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30 阅读全文

摘要： Tri Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10306 Accepted: 5237 Description In how many ways can you tile a 3xn rectangle w 阅读全文

摘要： 5-3 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构 阅读全文

摘要： 5-23 还原二叉树 (25分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（\le≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉 阅读全文

摘要： 5-4 是否同一棵二叉搜索树 (25分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样 阅读全文

摘要： 大二下的flag 1、下学期还是要保持绩点在3.75左右，最好能够上3.8 2、背GRE《再要你命3000》，每天背一个list；同时准备GRE数学部分 3、学数据库一段时间之后，找一些云计算的书和Coursera上的MOOC，为去Singapore的课题做准备 4、多写《算法竞赛》的题目，用c++ 阅读全文

摘要： 4-12 二叉搜索树的操作集 (30分) 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： 其中BinTree结构定义如下： 函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针； 函数Delete将X从二叉搜索树BST中删除，并返回结果树的根结点指针；如果X不在树中，则打印一 阅读全文

摘要： 4-11 先序输出叶结点 (15分) 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。 裁判测试程序样例： 输出样例（对于图中给出的树）： 阅读全文

摘要： 4-10 二分查找 本题要求实现二分查找算法。 函数接口定义： 其中List结构定义如下： Tbl是用户传入的一个线性表，其中ElementType元素可以通过>>、 、<<进行比较，并且题目保证传入的数据是递增有序的。函数BinarySearch要查找K在Tbl中的位置，即数组下标（注意：元素从下 阅读全文

摘要： 4-9 二叉树的遍历 (25分) 输出样例（对于图中给出的树）： Inorder: D B E F A G H C I Preorder: A B D F E C G H I Postorder: D E F B H G I C A Levelorder: A B C D F G I E H 代码： 阅读全文