er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

findTargetNode

寻找二叉搜索树中的目标节点

Tree

Depth-First Search

Binary Search Tree

Binary Tree

某公司组织架构以二叉搜索树形式记录，节点值为处于该职位的员工编号。请返回第 <code>cnt</code> 大的员工编号。

&nbsp;

示例 1：

<img alt="" src="https://pic.leetcode.cn/1695101634-kzHKZW-image.png" style="height: 281px; width: 500px;" />

<pre>
输入：root = [7, 3, 9, 1, 5], cnt = 2
 7
 / \
 3 9
 / \
 1 5
输出：7
</pre>

示例 2：

<img alt="" src="https://pic.leetcode.cn/1695101636-ESZtLa-image.png" style="height: 281px; width: 500px;" />

<pre>
输入: root = [10, 5, 15, 2, 7, null, 20, 1, null, 6, 8], cnt = 4
 10
 / \
 5 15
 / \ \
 2 7 20
 / / \ 
 1 6 8
输出: 8</pre>

&nbsp;

提示：

<ul>
	<li>1 ≤ cnt&nbsp;≤ 二叉搜索树元素个数</li>
</ul>

&nbsp;