669. Trim a Binary Search Tree

最新推荐文章于 2018-04-16 22:25:55 发布

寒沧

最新推荐文章于 2018-04-16 22:25:55 发布

阅读量165

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u011669700/article/details/78808225

版权

leetcode 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

原题链接

/**
 * Created by Joe on 2017/12/14.
 * https://leetcode.com/problems/trim-a-binary-search-tree/description/
 */
public class P669 {
    public TreeNode trimBST(TreeNode root, int L, int R) {
        if (root == null) return null;

        if (root.val < L) return trimBST(root.right, L, R);
        if (root.val > R) return trimBST(root.left, L, R);

        root.left = trimBST(root.left, L, R);
        root.right = trimBST(root.right, L, R);

        return root;
    }
}