daid

摘要： 题目描述：给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 大概思路：设 root 为指向二叉树根节点的指针变量 （1）若 root 为空，返回空，否则，根节点 root 入栈； （2）若栈不为空，获取栈顶结点p，并访问获取的结点； （3）若 p 的 阅读全文