230. Kth Smallest Element in a BST

最新推荐文章于 2021-04-09 14:18:22 发布

youmenderizi

最新推荐文章于 2021-04-09 14:18:22 发布

阅读量197

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/youmenderizi/article/details/51381867

版权

Leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这道题太简单了，利用BST的性质即可，不说了。
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int KthSmallest(TreeNode root, int k) {
            List<int> elems = new List<int>();
            Traverse(root, elems);
            return elems[k - 1];
    }
    
    private void Traverse(TreeNode root, List<int> elems)
        {
            if (root == null)
                return;
            if (root.left != null)
                Traverse(root.left, elems);
            elems.Add(root.val);
            if (root.right != null)
                Traverse(root.right, elems);
        }
}