题解 | #求二叉树的前序遍历#

gogogo

求问:为什么这个内存会超啊?
//  if root == nil{    
//         return []int{}
//     }
//     re := preorderTraversal(root)
//     return re

递归实现

import . "nc_tools"
/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
  * 
  * @param root TreeNode类 
  * @return int整型一维数组
*/
func preorderTraversal( root *TreeNode ) []int {
    // write code here
    if root == nil {
	return []int{}
     }
     rest := append([]int{root.Val}, preorderTraversal(root.Left)...)
     rest = append(rest, preorderTraversal(root.Right)...)
     return rest
}