昊昊的专栏

二叉树的前序遍历 遍历顺序：中->左->右 迭代法： 思路： 设置输出数组res, 以及一个栈来保存节点的左右孩子。 先将root入栈，并且每次循环出栈一个node。 如果node不为null, 则将node值加入res中， 并且将node左右孩子入栈。 注， 先入左孩子再入右孩子（因为栈会pop最后一个元素， 所以入栈顺序和遍历顺序要相反） class Solution: def preorderTraversal(self, root: TreeNode) -&gt.

Tree Recovery 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital l

小猴子下落 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关

士兵杀敌（一） 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M，其