python leetcode 114. Flatten Binary Tree to Linked List

最新推荐文章于 2022-01-06 04:01:45 发布

Neekity

最新推荐文章于 2022-01-06 04:01:45 发布

阅读量605

点赞数

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

本文链接：https://blog.csdn.net/Neekity/article/details/84961482

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

class Solution:
    def flatten(self, root):
        """
        :type root: TreeNode
        :rtype: void Do not return anything, modify root in-place instead.
        """
        if not root: return 
        if root.left:
            self.flatten(root.left)
        if root.right:
            self.flatten(root.right)
        l=root.left
        if not l: return
        r=root.right
        pl=l
        while l and l.right:
            l=l.right
        l.right=r 
        root.right=pl
        root.left=None