摘要: 5-23 还原二叉树 (25分) 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(\le≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉 阅读全文
posted @ 2017-02-06 23:39 女王公园的八神 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 5-4 是否同一棵二叉搜索树 (25分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样 阅读全文
posted @ 2017-02-06 16:44 女王公园的八神 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 大二下的flag 1、下学期还是要保持绩点在3.75左右,最好能够上3.8 2、背GRE《再要你命3000》,每天背一个list;同时准备GRE数学部分 3、学数据库一段时间之后,找一些云计算的书和Coursera上的MOOC,为去Singapore的课题做准备 4、多写《算法竞赛》的题目,用c++ 阅读全文
posted @ 2017-02-06 10:03 女王公园的八神 阅读(179) 评论(0) 推荐(0) 编辑