二叉树展开为链表 golang

原创于 2021-11-21 00:18:50 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#golang #后端 #数据结构 #leetcode #链表

LeetCode 同时被 2 个专栏收录

12 篇文章

订阅专栏

Tree

11 篇文章

订阅专栏

本文介绍了一种将二叉树转换为链表的方法。通过先进行预序遍历获取节点序列，然后重新链接各节点的方式，使得二叉树结构变为单一链表，每个节点的左指针置空，右指针指向下一个节点。

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

二叉树展开为链表
在这里插入图片描述

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func flatten(root *TreeNode)  {
    nodes :=PreOrder(root)
    i:=1
    p :=root
    root.Left =nil
    for ;i<len(nodes);i++{
        p.Left =nil
        p.Right = nodes[i]
        p = p.Right
    }
}

func PreOrder(node *TreeNode) []*TreeNode{
    var nodes []*TreeNode
    if node !=nil{
        nodes = append(nodes,node)
        //....
        nodes = append(nodes,PreOrder(node.Left)...)
        nodes = append(nodes,PreOrder(node.Right)...)
    }
    return nodes
}