Go算法练习—二叉树的后序遍历

二叉树的后序遍历

---

一.题目描述：

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

示例:

输入: [1,null,2,3]  
   1
    \
     2
    /
   3 

输出: [3,2,1]

 二.核心代码

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func postorderTraversal(root *TreeNode) []int {
	var data []int
	traverse(root, &data)
	return data
}

func traverse(node *TreeNode, data *[]int) {
	if node == nil {
		return
	}
	traverse(node.Left, data)
	traverse(node.Right, data)
    *data = append(*data, node.Val)
}