题目
一、144. 二叉树的前序遍历
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
// 根-左-右
func preorderTraversal(root *TreeNode) []int {
res := []int{}
traverse(root, &res)
return res
}
func traverse(node *TreeNode, res *[]int) {
if node != nil {
*res = append(*res, node.Val)
traverse(node.Left, res)
traverse(node.Right, res)
}
}
二、94. 二叉树的中序遍历
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
// 左-根-右
func inorderTraversal(root *TreeNode) []int {
res := []int{}
traverse(root, &res);
return res
}
func traverse(node *TreeNode, res *[]int) {
if node != nil {
traverse(node.Left, res)
*res = append(*res, node.Val)
traverse(node.Right, res)
}
}
三、二叉树的后序遍历
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
// 左-右-根
func postorderTraversal(root *TreeNode) []int {
res := []int{}
traverse(root, &res)
return res
}
func traverse(node *TreeNode, res *[]int) {
if node != nil {
traverse(node.Left, res)
traverse(node.Right, res)
*res = append(*res, node.Val)
}
}
