114. 二叉树展开为链表

最新推荐文章于 2025-02-14 09:46:34 发布

caisense

最新推荐文章于 2025-02-14 09:46:34 发布

阅读量133

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u012033124/article/details/85249209

版权

LeetCode 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了一种将二叉树结构通过特定算法转换为链表的方法，重点讲解了后序遍历的应用和递归操作。通过对根节点的处理，实现了左子树和右子树的重组，最终形成单链表结构。

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

https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/submissions/

class Solution:
    def flatten(self, root):
        """
        :type root: TreeNode
        :rtype: void Do not return anything, modify root in-place instead.
        """
        if not root:
            return
        #后序遍历格式，递归左右子树
        self.flatten(root.left)
        self.flatten(root.right)
        #处理根节点
        if root.left:
            tmp = root.right  #记录右子
            root.right = root.left  #构建新树
            root.left = None  #记得左子置空
            node = root.right  #找新树的最右下节点
            while node.right:
                node = node.right
            node.right = tmp  #将右子插入新树