力扣538. 把二叉搜索树转换为累加树

538. 把二叉搜索树转换为累加树 - 力扣(LeetCode)

右中左遍历

复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    int num = 0;//全局变量用来记录上一次的和
    public TreeNode convertBST(TreeNode root) {
        if(root==null) return root;//递归终止条件
        convertBST(root.right);//右
        root.val = root.val + num;//中
        num = root.val;
        convertBST(root.left);//左
        return root;

    }
}
相关推荐
额呃呃几秒前
对信号的理解
linux·运维·算法
OKkankan2 分钟前
模板的进阶
开发语言·数据结构·c++·算法
RTC老炮40 分钟前
webrtc弱网-PccBitrateController类源码分析与算法原理
网络·算法·webrtc
和芯星通unicore1 小时前
扩展RTCM消息
人工智能·算法
草莓熊Lotso1 小时前
《算法闯关指南:优选算法--前缀和》--25.【模板】前缀和,26.【模板】二维前缀和
开发语言·c++·算法
hetao17338371 小时前
[CSP-S 2024] 超速检测
c++·算法
熬了夜的程序员1 小时前
【LeetCode】88. 合并两个有序数组
数据结构·算法·leetcode·职场和发展·深度优先
胖咕噜的稞达鸭1 小时前
封装map和set(红黑树作为底层结构如何实现map和set插入遍历)
c语言·数据结构·c++·算法·gitee·哈希算法
runafterhit1 小时前
算法基础 典型题 数学(基础)
算法
三维小码1 小时前
相机外参初始估计
算法·计算机视觉