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