2018年12月20日
树的前中后序遍历非递归实现
摘要： 3.1. 整体思路 借助于栈 因为要在遍历完节点的左子树后接着遍历节点的右子树，为了能找到该节点，需要使用栈来进行暂存。中序和后序也都涉及到回溯，所以都需要用到栈。 三道题的解决思路可统一，模板也极其相似： 比如{1,2,3}，当cur位于节点1时，1、2属于“左”节点，3属于“右”节点。DFS的非 阅读全文
posted @ 2018-12-20 19:50 vector11248 阅读(555) 评论(0) 推荐(1) 编辑