本文共 1491 字，大约阅读时间需要 4 分钟。

��������������������������������������������������������������������������������������������������������������������������������������������������������������� [3,9,20,null,null,15,7]������������������������3.

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������1������������������������������������������������������������������������������������������������������������

������������������������ [3,9,20,null,null,15,7]���������������������������������������������9���3���20���15���7. ���������������������������������������

• ������������3.������������9.������������20.������������null.������������15.������������null.������������7.

������������������������������������������������������������������������

class Solution:    def kthLargest(self, root: TreeNode, k: int):        def dfs(node):            if not node:                return 0            return 1 + max(dfs(node.left), dfs(node.right))                return dfs(root)

���������������������������������������������������������������������������������������������������������������������������������1���������������������������������������������������������

��������������������������������� O(n)���������n��������������������������������������� O(h)���h���������������������������������������������������������������������������������������������������������������������������������������������������������