首发于 语雀文档@blueju

    代码:

    1. /**
    2. * Definition for a binary tree node.
    3. * class TreeNode {
    4. * val: number
    5. * left: TreeNode | null
    6. * right: TreeNode | null
    7. * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
    8. * this.val = (val===undefined ? 0 : val)
    9. * this.left = (left===undefined ? null : left)
    10. * this.right = (right===undefined ? null : right)
    11. * }
    12. * }
    13. */
    14. function kthLargest(root, k) {
    15. const treeNodeList = []
    16. const check = (root) => {
    17. if (root === null)
    18. return
    19. treeNodeList.push(root.val)
    20. check(root.left)
    21. check(root.right)
    22. }
    23. check(root)
    24. const afterSort = treeNodeList.sort((a, b) => b - a)
    25. return afterSort[k - 1]
    26. };