zoukankan      html  css  js  c++  java
  • 230. 二叉搜索树中第K小的元素

    给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。

    说明:
    你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。

    示例 1:

    输入: root = [3,1,4,null,2], k = 1
    3
    /
    1 4

      2
    输出: 1

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst

     1 public class KthSmallest {
     2     static class TreeNode {
     3         int val;
     4         TreeNode left;
     5         TreeNode right;
     6         TreeNode(int x) {
     7             val = x;
     8         }
     9     }
    10     private int count = 0;
    11     private int val;
    12     public int kthSmallest(TreeNode root, int k) {
    13         inOrder(root, k);
    14         return val;
    15     }    
    16     public void inOrder(TreeNode node, int k) {
    17         if(node == null) {
    18             return;
    19         }
    20         inOrder(node.left, k);
    21         count++;
    22         if(count == k) {
    23             val = node.val;
    24             return;
    25         }
    26         inOrder(node.right, k);
    27     }
    28 }
    无论有多困难,都坚强的抬头挺胸,人生是一场醒悟,不要昨天,不要明天,只要今天。不一样的你我,不一样的心态,不一样的人生,顺其自然吧
  • 相关阅读:
    Software Update Services 2.0 概述
    Windows 2000组策略
    Windows 2000 默认安全策略设置
    C语言I博客作业06
    C语言I博客作业08
    C语言I博客作业09
    C语言I博客作业03
    C语言12019级秋季作业第一周作业
    C语言I博客作业02
    C语言I博客作业05
  • 原文地址:https://www.cnblogs.com/xiyangchen/p/11111976.html
Copyright © 2011-2022 走看看