摘要: 1.题目描述 给定一个二叉树,返回它的 前序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 2.解法一:递归 3.解法二:非递归(栈) 栈的作用: 1.逆序:abc输入,cba输出; 2.路径的回溯:a-->b-->c-->d,特别是树的深度优先遍历,也是这道题的用处。(不分析 阅读全文
posted @ 2018-12-10 21:31 Timothy_prayer 阅读(171) 评论(0) 推荐(0)