【算法二十七】230. 二叉搜索树中第 K 小的元素 199. 二叉树的右视图

230. 二叉搜索树中第 K 小的元素

递归：

class Solution {
    private int ans;
    private int k;

    public int kthSmallest(TreeNode root, int k) {
        this.k = k;
        dfs(root);
        return ans;
    }

    private void dfs(TreeNode node){
        if(node == null || k<=0){
            return;
        }
        dfs(node.left);
        if(--k == 0){
            ans = node.val;
        }
        dfs(node.right);
    }
}

时间复杂度：O(N)

空间复杂度：O(N)

199. 二叉树的右视图

递归：

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> ans = new ArrayList<>();
        int depth = 0;
        dfs(root,0,ans);
        return ans;   
    }

    private void dfs(TreeNode node,int depth,List<Integer> ans){
        if(node == null){
            return;
        }

        if(depth == ans.size()){
            ans.add(node.val);
        }

        dfs(node.right,depth+1,ans);
        dfs(node.left,depth+1,ans);
    }
}

时间复杂度：O(N)

空间复杂度：O(N)