LintCode: 将二叉树拆成链表

最新推荐文章于 2018-05-11 20:42:56 发布

zyaphone

最新推荐文章于 2018-05-11 20:42:56 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode python java 文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/u012225151/article/details/51365789

lintcode 同时被 3 个专栏收录

139 篇文章

订阅专栏

python

116 篇文章

订阅专栏

java

27 篇文章

订阅专栏

本文介绍了一种将二叉树转换为链表的方法。通过先序遍历收集节点值，并重新连接节点以形成链表。适用于需要线性化二叉树的应用场景。

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

LintCode: 将二叉树拆成链表

Python

"""
Definition of TreeNode:
class TreeNode:
    def __init__(self, val):
        this.val = val
        this.left, this.right = None, None
"""
class Solution:
    # @param root: a TreeNode, the root of the binary tree
    # @return: nothing
    def flatten(self, root):
        # write your code here
        L = []
        self.pre_order(root, L)
        p1 = root
        for i in range(1, len(L)):
            p2 = TreeNode(L[i])
            p1.left = None
            p1.right = p2
            p1 = p1.right
        return root


    def pre_order(self, root, L):
        if root == None:
            return
        L.append(root.val)
        self.pre_order(root.left, L)
        self.pre_order(root.right, L)