python leetcode 99. Recover Binary Search Tree

Neekity

于 2018-12-11 10:53:07 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84951560

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种通过中序遍历并排序节点值来修复错误排序的二叉搜索树的方法。该方法首先进行中序遍历，收集所有节点的值，并将这些值排序。然后，再次遍历原始的二叉树，将排序后的值逐个替换到树的节点上，从而修复树的结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

中序遍历，然后把每个值依照排序后的数值替换即可

class Solution(object):
    def recoverTree(self, root):
        """
        :type root: TreeNode
        :rtype: void Do not return anything, modify root in-place instead.
        """
        mylist=[]
        myTree=[]
        self.inorder(root,mylist,myTree)
        mylist.sort()
        for i in range(len(mylist)):
            myTree[i].val=mylist[i]
    def inorder(self,root,mylist,myTree):
        if root:
            self.inorder(root.left,mylist,myTree)
            mylist.append(root.val) 
            myTree.append(root)
            self.inorder(root.right,mylist,myTree)