摘要：5、在黑板上写下50个数字：1至50.在接下来的49轮操作中，每次做如下动作：选取两个黑板上的数字a和b，擦去，在黑板上写|b - a|。请问最后一次动作之后剩下数字可能是什么？为什么？题目参见：擦黑板剩余数字当时写这道题目的时候并没有明显的思路，后来感觉应该用归纳法进行分析，但还没有理出来一个思路，程序写出来测试了下，3000次测试结果，剩下的都是奇数。即，可能生下从1-50范围内的任意奇数代码如下： 1 HashSet hsr = new HashSet(); 2 int[] result; 3 int flag = ... 阅读全文

摘要：先写点最基本的知识前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树后序遍历： 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点递归实现是很容易地，可以参考《算法导论》上的写法 1 //遍历 2 //前序、中序、后序遍历 3 PREVORDER-TREE-WALK(x) 4 if x != NIL 5 then print key[x] 6 PREVORDER-TREE-WALK(left[x]) 7 PREVORDER-TREE-W... 阅读全文