Daily LeetCode – day0043 0669. Trim a Binary Search Tree

// 0669. Trim a Binary Search Tree
class Solution {
    public TreeNode trimBST(TreeNode root, int low, int high) {
        if (root == null) return null;
        if (root.val < low) return trimBST(root.right, low, high);
        if (root.val > high) return trimBST(root.left, low, high);
        root.left = trimBST(root.left, low, high);
        root.right = trimBST(root.right, low, high);
        return root;
    }
}
学习笔记:
这是一道二叉树相关的题目,不是很难,也不是特别简单。
主要就是用递归,不断递归。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。