算法刷题-二叉树

144. 二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

思路

前序遍历：中左右
使用栈的时候要注意：先放右儿子，再放左儿子，再放中间，这样可以保证出栈的时候：中左右
放自己的时候，需要放一个空指针作为标记