Go算法练习—二叉树的前序遍历

最新推荐文章于 2025-07-15 12:30:06 发布

原创最新推荐文章于 2025-07-15 12:30:06 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

18 篇文章

订阅专栏

本文深入探讨了二叉树的前序遍历算法，通过实例详细讲解了遍历过程，展示了如何使用递归方式实现遍历，并返回遍历结果。适合初学者和进阶者理解二叉树的基本操作。

二叉树的前序遍历

题目：

给定一个二叉树，返回它的前序遍历。

示例:

输入: [1,null,2,3]
1
\
2
/
3

输出: [1,2,3]

题目解答：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func preorderTraversal(root *TreeNode) []int {
	var data []int
	traverse(root, &data)
	return data
}

func traverse(node *TreeNode, data *[]int) {
	if node == nil {
		return
	}
	*data = append(*data, node.Val)
	traverse(node.Left, data)
	traverse(node.Right, data)
}