木有寸

结论 先说结论：代收 = 代扣；代付 = 代发。 代的意思 这四个词语都含有代，代实际是代替的意思。

一、前言 这题是二叉树的层序遍历的变种，需要将层序遍历结果反转。正常的层序遍历是从上往下打印，这题要求我们从下往上打印，我们可以先正常的层序遍历，然后将层序遍历的结果反转。 这里我将用两种方式来解这题

一、前言 此篇是关于二叉树的广度优先遍历（递归 + 迭代），想看二叉树的深度遍历，建议看我之前写的用JavaScript搞定二叉树的前中后序遍历 二、遍历顺序说明 关于层序遍历，大家可以看leetco

一、前言 将以递归来解这道题。用递归的时候无需太注意这个递归时怎么展开的。我们只需要用知道这个递归是正确的就可以了（假设证明法证明递归是正确的）。 写递归的时候要注意3点： 递归函数的意义 边界条件

求区间和问题转换成求相应前缀和然后做差 ; 最大区间可以用贪心，左边界越小越好，右边界越大越好。

函数执行这类题目，是关于事件的完全包含关系，故用栈来解决。 这道题的核心就是判断 计算出的时间是属于哪个函数的独占时间。

一、前言 本来是准备用分治递归来解的，但是显示超时。超时代码如下，然后就改用双栈来解这道题了。双栈或者分治递归属于这类题的常规解法

1. 事件与事件是完全包含关系， 用栈解决。 每个非空节点都有左右子节点。从根节点往下验证，需要验证每个节点，子节点验证成功，才能验证跟根节点，属于包含关系 2. 每个非空几点都有两个子节点。故遇见

此篇是关于二叉树的深度遍历，想看广度遍历的可以撤退了。 此篇将用递归和迭代法来遍历二叉树， 并且递归和迭代都是通用写法。迭代用的是标记法