先序遍历二叉树.md

binary-tree-preorder-traversal（先序遍历二叉树）

知识点：树

题目描述

Given a binary tree, return the postorder traversal of its nodes' values.

For example: Given binary tree{1,#,2,3},

return[1,2,3].

Note: Recursive solution is trivial, could you do it iteratively?

给定一个二叉树，返回其先序遍历结果。

提示：递归解决方案是不值一提的，你选择迭代。

解题思路

首先明确什么是先序遍历：对于二叉树访问顺序为根-左-右，即为先序遍历。

递归方式很简单，这里说一下迭代的思路，考虑如下二叉树：

使用栈，入栈顺序为根、左，右。

代码

这里