二叉树展开为链表 golang

最新推荐文章于 2024-10-31 14:39:50 发布

Jay_hj11

最新推荐文章于 2024-10-31 14:39:50 发布

阅读量410

点赞数

分类专栏： Tree LeetCode 文章标签： golang 后端数据结构 leetcode 链表

本文链接：https://blog.csdn.net/Jason_hj11/article/details/121448316

版权

LeetCode 同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

Tree

11 篇文章 0 订阅

订阅专栏

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

/**
 * 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
}