会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lngstart
博客园
首页
新随笔
联系
订阅
管理
2021年8月28日
二叉树遍历的迭代写法
摘要: 二叉树遍历的迭代写法 我们知道二叉树的递归写法非常的简单,因为递归的时候隐式的维护了一个栈。而在迭代的时候也可以采用递归的思想,完全使用一个栈手动模拟递归的过程。 在其中应该特别注意节点进栈的顺序和我们遍历二叉树所需要的顺序之间的关系。 前序遍历 在前序遍历中,二叉树节点的遍历顺序是父 → 左 →
阅读全文
posted @ 2021-08-28 18:32 Lngstart
阅读(113)
评论(0)
推荐(0)
编辑
公告