返回题库|

二叉搜索树中的第K大元素

中等华为

二叉搜索树中的第K大元素

中等华为二叉树

题目描述

给定一棵二叉搜索树,找出其中第k大的节点。可以利用BST中序遍历是有序序列的性质,进行反向中序遍历(右-根-左),这样遍历顺序就是从大到小,当访问到第k个节点时即为所求。

示例

输入:root = [3,1,4,null,2], k = 1
输出:4
solution.ts
输出结果
点击「运行代码」按钮查看结果...