LCR 174. 寻找二叉搜索树中的目标节点 02.01（二）

最新推荐文章于 2024-07-24 20:44:05 发布

小小路灯

最新推荐文章于 2024-07-24 20:44:05 发布

阅读量348

点赞数 8

分类专栏：一天两算法(LeetCode)_24年_02月文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_57213714/article/details/136066086

版权

一天两算法(LeetCode)_24年_02月专栏收录该内容

58 篇文章 0 订阅

订阅专栏

文章描述了一个问题，给定一个以二叉搜索树结构表示的公司组织架构，其中节点值是员工编号，目标是找到第cnt大的员工编号。通过递归遍历并存储节点值，然后对列表进行排序来获取答案。

摘要由CSDN通过智能技术生成

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

示例 1：

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

示例 2：

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

提示：

1 ≤ cnt ≤ 二叉搜索树元素个数

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
public class Solution {
    List<int> iArr = new List<int>();
    public int FindTargetNode(TreeNode root, int cnt) {
        FindTargetNode(root);
        iArr.Sort();
        return iArr[iArr.Count - cnt];
    }
    public void FindTargetNode(TreeNode root) {
        if(root == null) return;
        if(root.left != null)
            FindTargetNode(root.left);
        if(root.right != null)
            FindTargetNode(root.right);
        iArr.Add(root.val);
    }
}