二叉树前序递归实现

最新推荐文章于 2024-10-04 21:10:59 发布

原创最新推荐文章于 2024-10-04 21:10:59 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法

go 同时被 2 个专栏收录

16 篇文章

订阅专栏

二叉树

15 篇文章

订阅专栏

本文详细介绍了如何使用递归方法实现二叉树的前序遍历，展示了核心代码并探讨其在数据结构中的应用。通过理解这段代码，读者可以掌握基本的树形数据结构操作技巧。

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */


func preorderTraversal(root *TreeNode) []int {
    rsp := make([]int, 0)
    if nil == root {
        return rsp
    }

    rsp = append(rsp, root.Val)

    rsp = append(rsp,preorderTraversal(root.Left)...)
    rsp = append(rsp,preorderTraversal(root.Right)...)
    return rsp
}