摘要: "题目链接" 总时间限制: 500ms 内存限制: 65535kB 描述 我们知道如何按照三种深度优先次序来周游一棵二叉树,来得到中根序列、前根序列和后根序列。反过来,如果给定二叉树的中根序列和后根序列,或者给定中根序列和前根序列,可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列,要求在... 阅读全文
posted @ 2015-11-22 21:48 sean10 阅读(1357) 评论(0) 推荐(0) 编辑
摘要: 二叉树的层次遍历 参考资料: [1].《算法竞赛入门经典(第二版)》 [2].http://blog.csdn.net/u014800748/article/details/44733017 阅读全文
posted @ 2015-11-22 19:23 sean10 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 用二叉树来模拟的算法会TLE,只能找规律来过 画图会发现,当I为奇数时,都会掉到左子树去,偶数则右。然后判断一下何时到叶子节点就可以了 TLE的算法 AC 阅读全文
posted @ 2015-11-22 16:45 sean10 阅读(215) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 总时间限制: 1000ms 内存限制: 65536kB描述有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编... 阅读全文
posted @ 2015-11-22 13:43 sean10 阅读(237) 评论(0) 推荐(0) 编辑