【无标题】

144. 二叉树的前序遍
 

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

输入：root = [1,null,2,3]
输出：[1,2,3]

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

    traval(root)
    return res
}

func traval(node *TreeNode){
    if node == nil{ return }

    res=append(res,node.Val)
    traval(node.Left)
    traval(node.Right)
}

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。

 var res[]int
func postorderTraversal(root *TreeNode) []int {
    res=[]int{}
    travel(root)
    return res
}

func travel(node *TreeNode){
    if node == nil{ return }

    travel(node.Left)
    travel(node.Right)
    res = append(res,node.Val)
}

 

94. 二叉树的中序遍历

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

 var res[]int
func inorderTraversal(root *TreeNode) []int {
     res = []int{}
     travel(root)
     return res
}

func travel(node *TreeNode){
    if node == nil{return }
    travel(node.Left)
    res =append(res,node.Val)
    travel(node.Right)
}