学习二叉搜索树的遍历：从leetcode530的错误回顾

最新推荐文章于 2024-11-10 14:10:27 发布

坠金

最新推荐文章于 2024-11-10 14:10:27 发布

阅读量88

点赞数

分类专栏：技术面算法文章标签：学习算法 leetcode

本文链接：https://blog.csdn.net/qq_41413211/article/details/128702591

版权

技术面算法专栏收录该内容

71 篇文章 1 订阅 ¥9.90 ¥99.00

订阅专栏

本文回顾了在解决LeetCode530问题时，关于二叉搜索树遍历的错误代码及其分析。错误在于将节点的相邻节点作为上一节点，而非遵循遍历顺序。正确做法是确保节点与左子树最右侧或右子树最左侧进行比较，并正确维护遍历顺序。

摘要由CSDN通过智能技术生成

530. 二叉搜索树的最小绝对差 - 力扣（LeetCode）

代码示例

正确代码：

class Solution:
    def __init__(self):
        self.res = int(sys.maxsize)
        self.pre = int(sys.maxsize)
    def inorder(self,root):
        if not root:
            return
        self.inorder(root.left)
        if self.pre != int(sys.maxsize):
            self.res = min(self.res, abs(self.pre - root.val))
        self.pre = root.val
        self.inorder(root.right)
    def getMinimumDifference(self, root):
        self.inorder(root)
        return self.res