【重点】538.把二叉树转化为累加树

原创

已于 2025-06-22 11:46:55 修改 · 504 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

于 2024-01-07 19:55:03 首次发布

博客围绕将二叉树转化为累加树展开，介绍了两种反中序遍历方法。方法一是使用全局变量的反中序遍历，给出了Python和Java代码，还特别指出Java中函数传递int变量是值传递，需定义全局变量；方法二是不使用全局变量的反中序遍历，仅提供了Java代码。

题目

法1：反中序遍历（使用全局变量）

Python

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def __init__(self):
        self.pre = 0

    def convertBST(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        self.dfs(root