当前位置: 首页 > news >正文

C++二叉搜索树代码

代码一,对应力扣二叉搜索树中的检索,代码见下

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    TreeNode* searchBST(TreeNode* root, int val) {
        if(root == NULL){
            return NULL;
        }
        if(root->val < val){
            return searchBST(root->right, val);
        }else if(root->val > val){
            return searchBST(root->left, val);
        }else{
            return root;
        }
    }
};

代码二,对应力扣 二叉搜索树的范围和,代码见下

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int rangeSumBST(TreeNode* root, int low, int high) {
        if(root == NULL){
            return 0;
        }
        int sum = 0;
        if(root->val >= low && root->val <= high){
            sum += root->val;
        }
        sum += rangeSumBST(root->left, low, high);
        sum += rangeSumBST(root->right, low, high);
        return sum;
    }
};

代码三,将有序数组转化为二叉搜索树,代码见下:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
    TreeNode* sortArray(vector<int>& nums, int l, int r){
        if(l > r){
            return NULL;
        }
        int mid = (l + r)/2;
        TreeNode* node = new TreeNode(nums[mid]);
        node->left = sortArray(nums, l, mid-1);
        node->right = sortArray(nums, mid+1, r);
        return node;

    }
public:
    TreeNode* sortedArrayToBST(vector<int>& nums) {
        return sortArray(nums, 0, nums.size()-1);
    }
};

代码四,对应力扣 验证二叉搜索树,代码见下

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
    vector<int> ret;
    void inOrder(TreeNode* root){
        if(root){
            inOrder(root->left);
            ret.push_back(root->val);
            inOrder(root->right);
        }
    }

public:
    bool isValidBST(TreeNode* root) {
        ret.clear();
        inOrder(root);
        for(int i=1; i<ret.size(); ++i){
            if(ret[i] < ret[i-1]){
                return false;
            }
        }
        return true;
    }
};

http://www.dtcms.com/a/56634.html

相关文章:

  • 西安交大DeepSeek—电力人工智能多模态大模型创新技术应用
  • Leetcode 刷题记录 04 —— 子串
  • 【Linux】多线程(1)
  • python语言总结(持续更新)
  • Vue2 的生命周期有哪些
  • 物联网智慧农业一体化解决方案-可继续扩展更多使用场景
  • SpringBoot整合Caffeine本地缓存
  • Server-Sent Events
  • 正则表达式(2)匹配规则
  • SQL注入练习场:PHPStudy+SQLI-LABS靶场搭建教程(零基础友好版)
  • 【Find My功能科普】防盗黑科技如何改变生活?
  • 提升大模型Text-to-SQL能力应用的实践
  • 人工智能与深度学习的应用案例:从技术原理到实践创新
  • VBA之Word应用第三章第七节:文档Document对象的方法(一)
  • 高效编程指南:PyCharm与DeepSeek的完美结合
  • 2.Swift Tabbar的使用
  • 软考中级_【软件设计师】知识点之【数据库】
  • Llama-Factory框架下的Meta-Llama-3-8B-Instruct模型微调
  • CentOS 最新系统安装 Redis 7.0.11 详细指南
  • 重生之数据结构与算法----数组链表
  • 2025-03-06 学习记录--C/C++-PTA 练习8-8 移动字母
  • Android MXPlayer-v1.86.0-wushidi专业版[原团队最后一个版本]
  • 实战案例分享:Android WLAN Hal层移植(MTK+QCA6696)
  • 编程语言介绍:Rust
  • RK3588V2--HYM8563TS RTC 实时时钟适配移植
  • QTday4
  • 谈谈你对 Seata 的理解?
  • 第四章:go 不同进制的区分 for _, r :=range 使用
  • 【入门级篇】保姆级教程:零基础实现DeepSeek本地部署的两种终极方案(附避坑指南)
  • 红果短剧安卓+IOS双端源码,专业短剧开发公司