会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
云计算-程序员Tony
博客园
首页
新随笔
联系
订阅
管理
2019年8月23日
java二叉树遍历——深度优先(DFS)与广度优先(BFS) 递归版与非递归版
摘要: 介绍 深度优先遍历: 从根节点出发,沿着左子树方向进行纵向遍历,直到找到叶子节点为止。然后回溯到前一个节点,进行右子树节点的遍历,直到遍历完所有可达节点为止。 广度优先遍历: 从根节点出发,在横向遍历二叉树层段节点的基础上纵向遍历二叉树的层次。 DFS实现: 数据结构:栈 父节点入栈,父节点出栈,先
阅读全文
posted @ 2019-08-23 16:40 云计算-李耀
阅读(3973)
评论(1)
推荐(0)
编辑
公告