二叉搜索树中的第K大元素
中等华为二叉树
题目描述
给定一棵二叉搜索树,找出其中第k大的节点。可以利用BST中序遍历是有序序列的性质,进行反向中序遍历(右-根-左),这样遍历顺序就是从大到小,当访问到第k个节点时即为所求。
示例
输入:
root = [3,1,4,null,2], k = 1输出:
4solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵二叉搜索树,找出其中第k大的节点。可以利用BST中序遍历是有序序列的性质,进行反向中序遍历(右-根-左),这样遍历顺序就是从大到小,当访问到第k个节点时即为所求。
root = [3,1,4,null,2], k = 14