也可以用dictionary, 复习怎么initialize 一个空的dict:collections.defaultdict(list)
# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution:def findLeaves(self, root: TreeNode): #-> List[List[int]]:def helper(root):if root == None:return -1left = helper(root.left)right = helper(root.right)depth = max(left, right) + 1if depth >= len(result):result.append([])result[depth].append(root.val)return depthresult = []helper(root)return result
