七月听雪的博客

两个栈： # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object)...

递归： 用队列维护，当一层结点要出队列之前，要保存队列的长度也就是某一层的结点数。出队列时候只出保存的结点数个结点。 PythonJavaclass Solution: def levelOrder(self, root): """ :type root: TreeNode :rtype: List[List[int]] ...

前序遍历： 前序遍历的规则是根结点-->左子树-->右子树。也就是从根结点开始一直找他的左子树，在左子树里也是根结点-->左子树-->右子树的规则，所以就是一直找根结点的左子结点，直到找不到左子结点，这时候就应该去遍历它的右子树了。 def preOrder(self, root): if root == None: return ...