会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Visitor
Proposal
首页
新随笔
联系
管理
2019年7月6日
【数据结构】树的前序、中序、后续遍历的非递归写法
摘要: 理解的精髓在于用"栈"来取代递归,出栈的操作其实就相当于某层递归的出口 【前序遍历】 用栈来替代递归的过程(因为递归归根到底也是用栈来实现的) 考虑递归的时候 每进入一个递归都会往左子树试探,因此一直往左子树走到头,遇到一个节点就访问它 然后压入栈中 访问完左子树之后再回过头继续对每个节点的右子树进
阅读全文
posted @ 2019-07-06 07:54 AWCXV
阅读(1680)
评论(0)
推荐(0)
编辑
公告