LeetCode 114. Flatten Binary Tree to Linked List（Python）

最新推荐文章于 2025-11-15 20:34:35 发布

原创最新推荐文章于 2025-11-15 20:34:35 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

LeetCode-P 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种将二叉树结构通过前序遍历的方式展平为链表的方法，并提供了一个具体的AC代码实现。通过对二叉树进行前序遍历并利用列表保存节点，最终将二叉树转换成一个链表。

题目描述：
Given a binary tree, flatten it to a linked list in-place.

For example,
Given

The flattened tree should look like:

思路：
用列表保存该二叉树的前序遍历的结点，最后循环列表重新赋左右子树。

AC代码：

class Solution(object):
    def flatten(self, root):
        """
        :type root: TreeNode
        :rtype: void Do not return anything, modify root in-place instead.
        """
        ans = []
        def preOrderTravel(root):
            if not root:
                return
            ans.append(root)
            preOrderTravel(root.left)
            preOrderTravel(root.right)
        preOrderTravel(root)
        copy = root
        for i in range(1, len(ans)):
            copy.left = None
            copy.right = ans[i]
            copy = ans[i]