leetcode——102. 二叉树的层次遍历

不是自己想出来的，什么时候才能独立完成树的题。

class Solution(object):
    def levelOrder(self, root):
        """
        :type root: TreeNode
        :rtype: List[List[int]]
        """
        levels=[]
        if not root:
            return levels
        def helper(node,level):
            if len(levels)==level:
                levels.append([])
            levels[level].append(node.val)
            if node.left:
                helper(node.left,level+1)
            if node.right:
                helper(node.right,level+1)

        helper(root,0)
        return levels

执行用时 :20 ms, 在所有 python 提交中击败了90.52%的用户

内存消耗 :12.7 MB, 在所有 python 提交中击败了5.08%的用户

 

——2019.11.15