日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

示例 1:
輸入: root = [3,1,4,null,2], k = 1   3  / \ 1   4  \   2輸出: 1示例 2:
輸入: root = [5,3,6,2,4,null,null,1], k = 3       5      / \     3   6    / \   2   4  / 1輸出: 3

import java.util.ArrayList;import java.util.List;
public class KthSmallestTest3 {    public static void main(String[] args) {        TreeNode t1 = new TreeNode(3);        TreeNode t2 = new TreeNode(1);        TreeNode t3 = new TreeNode(4);        TreeNode t4 = new TreeNode(2);        t1.left = t2;        t1.right = t3;        t2.right = t4;        int k = 1;        int kthSmallest = kthSmallest(t1, k);        System.out.println("kthSmallest = " + kthSmallest);
    }
    private static List list = new ArrayList<>();
    public static int kthSmallest(TreeNode root, int k) {        if (root == null) {            return 0;        }        dfs(root);        return list.get(k - 1);    }
    private static void dfs(TreeNode root) {        if (root == null) {            return;        }        if (root.left != null) {            dfs(root.left);
        }        list.add(root.val);        if (root.right != null) {            dfs(root.right);        }    }}