会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hyserendipity
博客园
首页
新随笔
联系
管理
订阅
2017年7月9日
使用递归和非递归遍历二叉树
摘要: 2017-07-09 20:42:55 遍历二叉树的主流方法有三种,分别是前序遍历,中序遍历,后序遍历。 通常使用递归的算法进行遍历,这种遍历的代码编写简单,容易实现。不过,函数递归使用的函数栈,所以,一般这样的问题都可以用自定义的栈来替代递归函数。 1、前序遍历 前序遍历是指中间节点优先于左右两个
阅读全文
posted @ 2017-07-09 21:16 hyserendipity
阅读(314)
评论(0)
推荐(0)
编辑
公告