zoukankan      html  css  js  c++  java
  • Leetcode669.Trim a Binary Search Tree修建二叉树

    给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。

    错误的答案:

    class Solution {
    public:
        TreeNode* trimBST(TreeNode* root, int L, int R) {
            if(root == NULL)
                return NULL;
            if(root ->val < L)
            {
                root  = root ->right;
                trimBST(root, L, R);
            }
            else if(root ->val > R)
            {
                root  = root ->left;
                trimBST(root, L, R);
            }
            else
            {
                root ->left = trimBST(root ->left, L, R);
                root ->right = trimBST(root ->right, L, R);
            }
            return root;
        }
    };

    正确的答案:

    class Solution {
    public:
        TreeNode* trimBST(TreeNode* root, int L, int R) {
            if(root == NULL)
                return NULL;
            if(root ->val < L)
            {
                root = trimBST(root ->right, L, R);
            }
            else if(root ->val > R)
            {
                root = trimBST(root ->left, L, R);
            }
            else
            {
                root ->left = trimBST(root ->left, L, R);
                root ->right = trimBST(root ->right, L, R);
            }
            return root;
        }
    };
  • 相关阅读:
    java序列化进阶
    jQuery学习一(选择器)
    java poi 操作Excel常用方法总结
    mybatis批量foreach的使用
    java中关于try、catch、finally的总结
    MyEclipse使用指南(精简版)
    单例模式
    抽象工厂模式
    java.io.Serializable
    java.lang.string
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10434034.html
Copyright © 2011-2022 走看看