lincode 二叉树的前序遍历
描述
给出一棵二叉树,返回其节点值的前序遍历。
样例
给出一棵二叉树 {1,#,2,3},
返回 [1,2,3].
思路
堆栈实现,先压入右儿子,再压入左儿子
代码
1 | /** |
-------------end of file
thanks for reading-------------
给出一棵二叉树,返回其节点值的前序遍历。
给出一棵二叉树 {1,#,2,3},
返回 [1,2,3].
堆栈实现,先压入右儿子,再压入左儿子
1 | /** |