0366：寻找二叉树的叶子节点（★）

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

def findLeaves(self, root: TreeNode) -> List[List[int]]:
	def dfs(node):
		if not node:
			return -1
		h = 1+max(dfs(node.left), dfs(node.right))
		if h==len(res):
			res.append([])
		res[h].append(node.val)
		return h

	res = []
	dfs(root)
	return res