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

一时失言乱红尘 2021-12-17 01:11 159阅读 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 条评论，159人围观）

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

相关阅读

相关 LeetCode_二叉搜索树_困难_1373.二叉搜索子树的最大键值和

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一棵以 root 为根的二叉树，请你返回任意二叉搜索子树的最大键值和。

你的名字/ 2023年10月06日 22:28/ 0 赞/ 17 阅读

相关 LeetCode_二叉搜索树_中等_538.把二叉搜索树转换为累加树

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater

逃离我推掉我的手/ 2023年10月06日 22:27/ 0 赞/ 26 阅读

相关 LeetCode_二叉搜索树_简单_700.二叉搜索树中的搜索

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在 BST

向右看齐/ 2023年10月06日 22:23/ 0 赞/ 21 阅读

相关 LeetCode-题目详解（二）：树【二叉树】

102. 二叉树的层序遍历给你二叉树的根节点 `root` ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1： ![5aab87e34

快来打我*/ 2023年09月25日 13:41/ 0 赞/ 67 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 LeetCode题目：对称二叉树

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

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

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

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

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