leetcode-二叉树-二叉树的后序遍历

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

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

第一种解法

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func inorderTraversal(root *TreeNode) (res []int) {
    var visit func(*TreeNode)
    visit = func(node *TreeNode) {
        if node == nil {
            return
        }
        visit(node.Left)
        visit(node.Right)
        res = append(res, node.Val)
    }
    visit(root)
    return
}