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

最新推荐文章于 2025-11-25 06:30:00 发布

原创最新推荐文章于 2025-11-25 06:30:00 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

18 篇文章

订阅专栏

本文深入探讨了二叉树的中序遍历算法，通过实例详细讲解了遍历过程，展示了如何使用递归方式获取二叉树节点值，并按中序规则输出。适用于初学者理解和掌握二叉树遍历的基础概念。

二叉树的中序遍历

题目描述：

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

示例:

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

输出: [1,3,2]

代码解答：

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

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