LeetCode 144. 二叉树的前序遍历

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

✅ 144. 二叉树的前序遍历

思路分析

前序遍历的顺序是：根节点 -> 左子树 -> 右子树。

参考代码

// 前序遍历
func preorderTraversal(root *TreeNode) []int {
	var res []int

	var dfs func(node *TreeNode)
	dfs = func(node *TreeNode) {
		if node == nil {
			return
		}
		res = append(res, node.Val) // 根
		dfs(node.Left)              // 左
		dfs(node.Right)             // 右
	}

	dfs(root)
	return res
}

// 中序遍历
func inorderTraversal(root *TreeNode) []int {
	var res []int

	var dfs func(node *TreeNode)
	dfs = func(node *TreeNode) {
		if node == nil {
			return
		}
		dfs(node.Left)              // 左
		res = append(res, node.Val) // 根
		dfs(node.Right)             // 右
	}

	dfs(root)
	return res
}

// 后序遍历
func postorderTraversal(root *TreeNode) []int {
	var res []int

	var dfs func(node *TreeNode)
	dfs = func(node *TreeNode) {
		if node == nil {
			return
		}
		dfs(node.Left)              // 左
		dfs(node.Right)             // 右
		res = append(res, node.Val) // 根
	}

	dfs(root)
	return res
}

// 前序遍历
func preorderTraversal(root *TreeNode) []int {
	if root == nil {
		return nil
	}

	var res []int
	stack := []*TreeNode{root}

	for len(stack) > 0 {
		node := stack[len(stack)-1]
		stack = stack[:len(stack)-1]
		res = append(res, node.Val) // 访问根节点
		if node.Right != nil {
			stack = append(stack, node.Right) // 先压入右子节点
		}
		if node.Left != nil {
			stack = append(stack, node.Left) // 再压入左子节点
		}
	}
	return res
}

func preorderTraversal(root *TreeNode) []int {
	var res []int

	var dfs func(node *TreeNode)
	dfs = func(node *TreeNode) {
		if node == nil {
			return
		}
		res = append(res, node.Val) // 根
		dfs(node.Left)              // 左
		dfs(node.Right)             // 右
	}

	dfs(root)
	return res
}

➡️ 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2025/70801689