LeetCode题目：从二叉搜索树到更大和树

一时失言乱红尘 2021-12-17 01:11 98阅读 0赞

从二叉搜索树到更大和树  
给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。

提醒一下，二叉搜索树满足下列约束条件：

节点的左子树仅包含键小于节点键的节点。  
节点的右子树仅包含键大于节点键的节点。  
左右子树也必须是二叉搜索树。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1VwX2p1bmlvcg_size_16_color_FFFFFF_t_70]  
示例：  
输入：\[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8\]  
输出：\[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8\]

class Solution {
    public:
        TreeNode* bstToGst(TreeNode* root) {
            infixOrder(root);
            return root;
        }
        void infixOrder (TreeNode* root)
        {
            if(root != NULL)
            {
                infixOrder(root->right);
                int temp = root->val;
                root->val += _sum;
                _sum += temp;
                infixOrder(root->left);
            }
        }
    private:
        int _sum = 0;
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1VwX2p1bmlvcg_size_16_color_FFFFFF_t_70]: /images/20211214/902040fcfb2447e4a41bfb4822b657b6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】从树到二叉树

本期我们要学习一种非线性的数据结构------》二叉树想必二叉树这个名字各位或多或少都有听说过，真是久仰大名了。而在学习树之前，我们要先来学习一下树，从对树基本概念的学习...

我会带着你远行/ 2024年04月25日 20:05/ 0 赞/ 12 阅读

相关【C++】二叉搜索树经典OJ题目

文章目录根据二叉树创建字符串二叉树的层序遍历二叉树的层序遍历II 二叉树的最近公共祖先二叉搜索树与双向链表从前序与中序遍历序

浅浅的花香味﹌/ 2023年09月26日 22:12/ 0 赞/ 61 阅读

相关【LeetCode】（二叉树）二叉树的最大深度

二叉树的最大深度题目描述题目：二叉树的最大深度难度：简单题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长

Love The Way You Lie/ 2022年11月29日 05:42/ 0 赞/ 114 阅读

相关【LeetCode】二叉树问题：二分搜索树

二分搜索树 [235. 二叉搜索树的最近公共祖先][235.] 难度简单532收藏分享切换为英文接收动态反馈给定一个二叉搜索树, 找到该树中两个指定节点的最近公

快来打我*/ 2022年10月29日 09:12/ 0 赞/ 123 阅读

相关 [标程]: 二叉搜索树和平衡二叉搜索树

贴一个二叉搜索树(BST)和平衡二叉搜索树的标程(BBST). \include <iostream> \include <algorithm> using namespac

水深无声/ 2022年07月13日 12:44/ 0 赞/ 121 阅读

相关 [LeetCode] 二叉搜索树判定

出处 > [验证二叉搜索树][Link 1] 分析 > 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 > 假设一个二叉搜索树具有如下特征： > \-

妖狐艹你老母/ 2022年05月18日 10:11/ 0 赞/ 144 阅读

相关 LeetCode题目：二叉搜索树中的众数

二叉搜索树中的众数给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点

男娘i/ 2021年12月17日 12:15/ 0 赞/ 137 阅读

相关 LeetCode题目：对称二叉树

对称二叉树判定给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \

今天药忘吃喽~/ 2021年12月17日 12:11/ 0 赞/ 188 阅读

相关 LeetCode题目：从二叉搜索树到更大和树

从二叉搜索树到更大和树给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒

一时失言乱红尘/ 2021年12月17日 01:11/ 0 赞/ 99 阅读

相关树、二叉树、二分搜索树

将数据使用树结构存储后，出去的高效！ ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

拼搏现实的明天。/ 2021年09月23日 21:42/ 0 赞/ 316 阅读