u014204761的博客

def levelOrder(self, root): """ 和普通的层次遍历不一样的地方是输出结果是每层一个列表的形式 """ if not root: return [] res = [] arr = [] stack = [root] ####存放每一...

def maxDepth(root): """ 非递归，用栈表示，stack栈存储节点 """ if not root: return 0 count = 0 stack = [root] ####存放每一层的子节点 tmp = [] ###临时存放每一层的...

def invertTree(self, root): """ 递归实现 """ if not root: return None t = root.left root.left = root.right root.right = t self....

def isSameTree(self, p, q): """ 递归实现： 边界条件的判断： 1.如果都为空 返回true 2.如果其中一个为空另一个不为空，返回false 3.如果val值不相等返回空 """ if not p and not q: ...

def isSymmetric(self, root): if root is None: return True return self.help(root.left, root.right) def help(self, left, right): ’‘’ 终止条件是左子树和右子树是叶...

def hasPathSum(self, root, sum): """ 1.判断条件：如果判断sum==0为true，会出现不是叶子节点的情况 2.判断条件是叶子节点的val == sum """ if not root: return False if not root.l...

def sumOfLeftLeaves(self, root): """ 判断左叶子节点是难点 """ res = 0 if not root: return 0 if root.left and not root.left.left and not root.left.ri...