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;
        }
    };
  • 相关阅读:
    7.逻辑回归实践
    6.逻辑回归
    5.线性回归算法
    4.K均值算法应用
    3.k均值的算法
    2.机器学习相关数据基础
    1.机器学习概论
    作业十五——语法制导的语义翻译
    第03组 Beta冲刺(3/4)
    第03组 Beta冲刺(2/4)
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10434034.html
Copyright © 2011-2022 走看看