把二叉搜索树转换为累加树

最新推荐文章于 2023-03-02 22:32:28 发布

混吃等死的学混子

最新推荐文章于 2023-03-02 22:32:28 发布

阅读量90

点赞数

分类专栏： java刷题文章标签：二叉搜索树

本文链接：https://blog.csdn.net/Lily8888888/article/details/114968339

版权

java刷题专栏收录该内容

120 篇文章 0 订阅

订阅专栏

把二叉搜索树转换为累加树

/*
中序遍历反向操作，遍历右子树、根节点、左子树
*/
class Solution {
    TreeNode pre = null;
    int sum = 0;
    public TreeNode convertBST(TreeNode root) {
        rInorder(root);
        return root;
    }
    public void rInorder(TreeNode root) {
        if (root == null) return;
        rInorder(root.right);
        if (pre == null) {
            pre = root;
            sum += root.val;
        }
        else {
            root.val = root.val + sum;
            sum = root.val;
        }
        rInorder(root.left);
    }
}