在求解【LeetCode 538.把二叉搜索树转换为累加树】时,测试用例全部通过,提交答案后出现"Result not supported"报错。
题解界面如下,求指点:https://leetcode.cn/problems/convert-bst-to-greater-tree/submissions/621695657
代码如下:
# 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.total = 0 # 维护全局累加变量
def convertBST(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
if root==None: return root
# 反向中序遍历:右 → 中 → 左
self.convertBST(root.right) # 处理右子树
self.total += root.val # 累加当前节点值
root.val = self.total # 更新当前节点值为累加和
self.convertBST(root.left) # 处理左子树
return root