摘要: 题目给出一棵二叉树的中序和后序排列。求出它的先序排列【提示】通过对比二叉树的中序和后序排列,我们可以找出根节点及左右子树。同样的,也可以通过对比左子树的中序和后序排列,找出左子树的根节点…….可见,该问题能够被递归描述。当找到最后一个根节点时,递归无法再进行下去,这就是递归结束的边界条件。 (1)输 阅读全文
posted @ 2016-04-16 21:43 keshuqi 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 找出n个数的r个数的组合,如下形式: 输入:n,r分别为 5, 3 输出: 5 4 3 5 4 2 5 4 1 5 3 2 5 3 1 5 2 1 4 3 2 4 3 1 4 2 1 3 2 1 分析:我的思路如下,用增量构造法,生成一个子集,用if语句判断是否符合r个数,若为真,则输出结果。按题目 阅读全文
posted @ 2016-04-16 17:43 keshuqi 阅读(261) 评论(0) 推荐(0) 编辑