二叉树中序遍历

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

这篇博客介绍了如何用Go语言编写一个函数，实现二叉树的中序遍历。通过递归方式，遍历树的左子节点、根节点和右子节点，将节点值存入结果数组并返回。

Given the root of a binary tree, use golang to return the inorder traversal of its nodes' values.

func inorderTraversal(root *TreeNode) (res []int) {
	var inorder func(node *TreeNode)
	inorder = func(node *TreeNode) {
		if node == nil {
			return
		}
		inorder(node.Left)
		res = append(res, node.Val)
		inorder(node.Right)
	}
	inorder(root)
	return
}