摘要：
利用双向队列 偶数层当栈用， 奇数层当队列用 阅读全文
摘要：
正常做bfs，然后List添加的时候，从头部开始添加add(0, ...) 阅读全文
摘要：
先看递归的解法 无非就是取recur(root) + recur(root孙子节点)… 和 recur(root.left) + recur(root.right)的最大值 但是递归会反复求解之前求过的值，比如求recur(root.left)时又会重新求一遍recur(root孙子节点) 这个时候 阅读全文
摘要：
常规思路就是走一遍dfs找出叶子节点，记录，删除叶子节点，反复直到树空，时间复杂度为o(n!) 但是，我们可以通过记录当前节点到叶子节点的距离，来完成题目要求，只需要一遍dfs，时间复杂度为o(n) 阅读全文
摘要：
思路很简单，存在最优子结构，用递归自上至下解即可。 如何判断当前root所代表的树是否为uni-value subtree? 1. 检查root和left，right值是否一致 2. left子树和right子树是否都为uni-value 注意第二步，可能left，right为空，写if时要注意 阅读全文