N—E—E 2022-02-12 11:40 采纳率: 59.5%

# 力扣530，为什么在网站上提交的输出和自己编译器上调试输出不一样

###### 问题相关代码，请勿粘贴截图

``````# 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
min_abs = float('inf')
pre = None
class Solution:
def getMinimumDifference(self, root: TreeNode) -> int:
traversal(root)
return min_abs
def traversal(root):
global pre,min_abs
if root is None:
return
# 中序遍历，求最小间隔
traversal(root.left)  # 左
if pre is not None:  # 中
min_abs = min(abs(root.val-pre.val),min_abs)
if pre is None: print("root is {}, pre is None".format(root.val))  # 调试语句
else: print("root is {}, pre is {}".format(root.val, pre.val))
pre = root
traversal(root.right)  # 右

``````

``````class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
min_abs = float('inf')
pre = None

def getMinimumDifference(root: TreeNode) -> int:
traversal(root)
return min_abs

def traversal(root):
global pre,min_abs
if root is None:
return
traversal(root.left)
if pre is not None:
min_abs = min(abs(root.val-pre.val),min_abs)
if pre is None: print("root is {}, pre is None".format(root.val))
else: print("root is {}, pre is {}".format(root.val, pre.val))
pre = root
traversal(root.right)

root = TreeNode(1)
right = TreeNode(5)
right.left = TreeNode(3)
root.right = right
ans = getMinimumDifference(root)
print(ans)

``````

• 写回答

#### 2条回答默认 最新

• 「已注销」 2022-02-12 13:00
关注

是因为你测试的时候是单组数据，提交的时候是多组测试数据，你的min_abs是上次的结果，执行traversal，需要再次初始化全局变量

``````
# 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
min_abs = float('inf')
pre = None
class Solution:
def getMinimumDifference(self, root: TreeNode) -> int:

global pre,min_abs
min_abs = float('inf')  # 恢复一下初始化，因为是pre,min_abs是全局，多组测试数据情况下会使用上次的
pre = None

traversal(root)
return min_abs
def traversal(root):
global pre,min_abs
if not root :
return
# 中序遍历，求最小间隔
traversal(root.left)  # 左
if   pre :  # 中
min_abs = min(abs(root.val-pre.val),min_abs)
pre = root
traversal(root.right)  # 右

``````
本回答被题主选为最佳回答 , 对您是否有帮助呢?
评论

• 系统已结题 2月22日
• 已采纳回答 2月14日
• 修改了问题 2月12日
• 修改了问题 2月12日
• 展开全部

#### 悬赏问题

• ¥50 悬赏帮写C++编程 诚信
• ¥15 在竞速练习时输出和输入可以同时进行
• ¥15 端口连接数为什么会有限制
• ¥15 安卓数据提交之后格式不对
• ¥15 需要数据库运行的图片
• ¥15 如何获取vue-video-editor?
• ¥100 vs2019 mfc程序如何实现64*64/48*48大小的真彩色工具栏
• ¥15 全志v3s耳机音频输出口怎么外接功放
• ¥15 华为ensp使用基本ACL限制公司网络访问
• ¥15 帮我做下照片上的PLC题