力扣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;

    }
}
相关推荐
anlogic20 小时前
Java基础 9.10
java·开发语言·算法
薛定谔的算法20 小时前
JavaScript单链表实现详解:从基础到实践
数据结构·算法·leetcode
CoovallyAIHub20 小时前
CostFilter-AD:用“匹配代价过滤”刷新工业质检异常检测新高度! (附论文和源码)
深度学习·算法·计算机视觉
幻奏岚音20 小时前
《数据库系统概论》第一章 初识数据库
数据库·算法·oracle
你好,我叫C小白20 小时前
贪心算法(最优装载问题)
算法·贪心算法·最优装载问题
CoovallyAIHub20 小时前
CVPR 2025 | 频率动态卷积(FDConv):以固定参数预算实现频率域自适应,显著提升视觉任务性能
深度学习·算法·计算机视觉
mit6.82420 小时前
[rStar] 解决方案节点 | `BaseNode` | `MCTSNode`
人工智能·python·算法
晴空闲雲21 小时前
数据结构与算法-树和二叉树-二叉树的存储结构(Binary Tree)
数据结构·算法
索迪迈科技1 天前
Flink Task线程处理模型:Mailbox
java·大数据·开发语言·数据结构·算法·flink
元亓亓亓1 天前
LeetCode热题100--230. 二叉搜索树中第 K 小的元素--中等
算法·leetcode·职场和发展