会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bendantuohai
博客园
首页
新随笔
联系
订阅
管理
2019年2月6日
最容易理解的二叉树后续遍历非递归java实现
摘要: 后续遍历要保证根结点在左孩子和右孩子访问之后才能访问,因此对于任一结点P,先将其入栈。如果P不存在左孩子和右孩子,则可以直接访问它;或者P存在左孩子或者右孩子,但是其左孩子和右孩子都已被访问过了,则同样可以直接访问该结点。若非上述两种情况,则将P的右孩子和左孩子依次入栈,这样就保证了每次取栈顶元素的
阅读全文
posted @ 2019-02-06 11:27 bendantuohai
阅读(881)
评论(0)
推荐(1)
编辑