2021-03-16

今天复习了第114题，不明白为什么while的循环里面需要两次cur.right,我知道这是为了达到左树的最右下角，但是我不明白为什么可以这么写

BFS复习一遍有错了新地方：
def后面（root:TreeNode）
q=deque([])不要漏掉（）
left right那边是q.append，点
而前面是list.append(val),值
又忘了写size=size-1
装进list是写在大循环里的，写在外面就没有list了

DFS只是记住了一小部分，我不明白（self,root:TreeNode）和（self, node）在 两个方法里的区别，这里的次函数无需return
主函数需要return,因为次函数是方法

复习第938题，递归做法忘了leftsum rightsum命名并且result=leftsum+rightsum
这里为什么不加上root.val呢，我觉得是逻辑顺序的关系，先把左右树处理了，再去处理头
BFS一开始就要声明result=0，忘记写size了

第124有一个疑问，为什么要加上root.val，它既然不说一定要过头，那比如就两个节点，一个-10，一个9，怎么办
默写的时候不记得第一个def,self.全部没有写
第二个def
使用的是方法，return方法里的参数