每日一题 --- 二叉树的遍历[力扣][Go]

最新推荐文章于 2024-09-16 11:41:27 发布

吕元龙的小屋

最新推荐文章于 2024-09-16 11:41:27 发布

阅读量306

点赞数

分类专栏：每日一题文章标签： leetcode golang 深度优先

本文链接：https://blog.csdn.net/weixin_52025712/article/details/123422772

版权

每日一题专栏收录该内容

129 篇文章 4 订阅

订阅专栏

代码：

数的结构

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

先序遍历：

// 二叉树的先序遍历
func preorderTraversal(root *TreeNode) []int {
	var ans []int
	var dfs func(*TreeNode)
	dfs = func(t *TreeNode) {
		if t == nil {
			return
		}
		ans = append(ans, t.Val)
		dfs(t.Left)
		dfs(t.Right)
	}
	dfs(root)

	return ans
}

中序遍历：

// 二叉树的中序遍历
func inorderTraversal(root *TreeNode) []int {
	var ans []int
	var dfs func(*TreeNode)
	dfs = func(t *TreeNode) {
		if t == nil {
			return
		}
		dfs(t.Left)
		ans = append(ans, t.Val)
		dfs(t.Right)
	}
	dfs(root)

	return ans
}

后续遍历：

// 二叉树的后序遍历
func postorderTraversal(root *TreeNode) []int {
	var ans []int
	var dfs func(*TreeNode)
	dfs = func(t *TreeNode) {
		if t == nil {
			return
		}
		dfs(t.Left)
		dfs(t.Right)
		ans = append(ans, t.Val)
	}
	dfs(root)

	return ans
}