94. Binary Tree Inorder Traversal.go

二叉樹中序遍歷，遞歸

func inorderTraversal(root *TreeNode) []int {
    res := []int{}
    if root == nil {
        return res
    }
    helper(&res, root)
    return res
}
func helper(res *[]int, root *TreeNode) {
    if root.Left != nil {
        helper(res, root.Left)
    }
    *res = append(*res, root.Val)
    if root.Right != nil {
        helper(res, root.Right)
    }
}
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。