[LeetCode]230. Kth Smallest Element in a BST
来源:互联网 发布:时尚杂志知乎 编辑:程序博客网 时间:2024/06/03 23:48
Given a binary search tree, write a function kthSmallest
to find the kth smallest element in it.
Note:
You may assume k is always valid, 1 ≤ k ≤ BST's total elements.
Follow up:
What if the BST is modified (insert/delete operations) often and you need to find the kth smallest frequently? How would you optimize the kthSmallest routine
这道题其实就是问的中序遍历,因为是BST,所以左节点一定小于根节点,那么我们只需要按照先左,再中后右的次序把二叉树里的值一个个输出放到arraylist中,最后返回那个K就可以
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { private void addNode(TreeNode root,ArrayList<Integer> res){ if(root==null){ return; } addNode(root.left,res); res.add(root.val); addNode(root.right,res); } public int kthSmallest(TreeNode root, int k) { if(root==null){ return k; } ArrayList<Integer> res = new ArrayList<Integer>(); addNode(root,res); return res.get(k-1); }}
0 0
- #leetcode#Kth Smallest Element in a BST
- leetcode--Kth Smallest Element in a BST
- Leetcode|Kth Smallest Element in a BST
- [leetcode] Kth Smallest Element in a BST
- 【LeetCode】Kth Smallest Element in a BST
- LeetCode Kth Smallest Element in a BST
- 【leetcode】Kth Smallest Element in a BST
- LeetCode Kth Smallest Element in a BST
- leetcode: Kth Smallest Element in a BST
- Leetcode: Kth Smallest Element in a BST
- [LeetCode] Kth Smallest Element in a BST
- [LeetCode]Kth Smallest Element in a BST
- [Leetcode]Kth Smallest Element in a BST
- leetcode--Kth Smallest Element in a BST
- 【leetcode】Kth Smallest Element in a BST
- [leetcode] Kth Smallest Element in a BST
- [Leetcode]Kth Smallest Element in a BST
- Leetcode: Kth Smallest Element in a BST
- 【验证码一】验证码Demo
- 关于函数传参问题自己的看法
- 百度指数抓取-趋势截图+估算方法
- The Rotation Game uva1343
- word2vec 中的数学原理详解
- [LeetCode]230. Kth Smallest Element in a BST
- 腾讯云服务器win2008系统搭建VPN
- LNK2038 RuntimeLibrary 不匹配的解决
- C#中不同格式数据校验的正则表达式
- 算法导论第八章思考题-c++
- 【验证码二】使用验证码
- CC150 3.4 Queue via Stacks
- [项目][准备6] Ajax&Express体验
- 函数的递归调用