Go语言实现二叉树前序遍历（手把手教你掌握Go数据结构核心算法）

那么它的前序遍历结果就是：A → B → D → E → C → F。

用Go语言定义二叉树节点

首先，我们需要在Go中定义一个二叉树节点的结构体。每个节点包含值（Val）、左子节点（Left）和右子节点（Right）。

type TreeNode struct {    Val   int    Left  *TreeNode    Right *TreeNode}  

递归实现前序遍历

Go语言非常适合用递归来实现树的遍历。下面是一个标准的递归前序遍历函数：

func preorderTraversal(root *TreeNode) []int {    var result []int    if root == nil {        return result    }    // 访问根节点    result = append(result, root.Val)    // 递归遍历左子树    result = append(result, preorderTraversal(root.Left)...)    // 递归遍历右子树    result = append(result, preorderTraversal(root.Right)...)    return result}  

这个函数非常直观：先处理当前节点，再依次处理左右子树。这就是二叉树遍历算法中最经典的递归写法。

完整示例代码

下面是一个完整的可运行示例，包括构建二叉树和调用前序遍历：

package mainimport "fmt"type TreeNode struct {    Val   int    Left  *TreeNode    Right *TreeNode}func preorderTraversal(root *TreeNode) []int {    var result []int    if root == nil {        return result    }    result = append(result, root.Val)    result = append(result, preorderTraversal(root.Left)...)    result = append(result, preorderTraversal(root.Right)...)    return result}func main() {    // 构建示例二叉树    //       A(1)    //      /    \    //   B(2)   C(3)    //   / \      \    // D(4) E(5) F(6)    root := &TreeNode{Val: 1}    root.Left = &TreeNode{Val: 2}    root.Right = &TreeNode{Val: 3}    root.Left.Left = &TreeNode{Val: 4}    root.Left.Right = &TreeNode{Val: 5}    root.Right.Right = &TreeNode{Val: 6}    fmt.Println("前序遍历结果:", preorderTraversal(root))    // 输出: [1 2 4 5 3 6]}  

非递归实现（进阶）

除了递归，我们也可以使用栈（Stack）来实现非递归的前序遍历。这在某些对栈深度敏感的场景下很有用：

func preorderTraversalIterative(root *TreeNode) []int {    if root == nil {        return []int{}    }    var result []int    stack := []*TreeNode{root}    for len(stack) > 0 {        node := stack[len(stack)-1]        stack = stack[:len(stack)-1]        result = append(result, node.Val)        // 先压入右子节点，再压入左子节点（因为栈是后进先出）        if node.Right != nil {            stack = append(stack, node.Right)        }        if node.Left != nil {            stack = append(stack, node.Left)        }    }    return result}  

总结

通过本教程，你已经掌握了如何在Go语言中实现二叉树的前序遍历。无论是使用递归还是栈，这两种方法都体现了Go语言递归实现的简洁与高效。建议你动手敲一遍代码，加深理解。

如果你觉得这篇文章对你有帮助，欢迎收藏并分享给其他正在学习Go语言的朋友！