4.二叉树的中序遍历-深度优先搜索法

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func inorderTraversal(root *TreeNode) []int {
    res:=make([]int,0)
    dfs(root,&res)
    return res
}

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