leetcode 144. 二叉树的前序遍历

144. 二叉树的前序遍历 - 力扣（Leetcode）

记得提前判断是否为空，否则会报找不到内存指针的错误

注意：这里和层序遍历不一样，这里不用使用中间变量lens := stack.len() 来遍历每层，虽然增加了每层遍历依然可以通过，但是没有必要。只有在层序遍历的时候才需要记录每层的信息。leetcode 102. 二叉树的层序遍历

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func preorderTraversal(root *TreeNode) []int {
	stack := list.New()
	res :=  []int{}
	
	if root == nil{//防止为空
			return res
	}
	stack.PushBack(root)
	for stack.Len() > 0 {
		top := stack.Remove(stack.Back()).(*TreeNode)
		res = append(res,top.Val)
		if top.Right !=nil {
			stack.PushBack(top.Right)
		}
		if top.Left !=nil {
			stack.PushBack(top.Left)
		}
	}
	return  res 
}