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

二叉树的中序遍历

---

题目描述：

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

示例:

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

输出: [1,3,2]

代码解答：

/**
 * Definition for a binary tree node.
 * type treeNode struct {
 *     Val int
 *     Left *treeNode
 *     Right *treeNode
 * }
 */
func inorderTraversal(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)
	*data = append(*data, node.Val)
	traverse(node.Right, data)
}