会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刘辉
博客园
首页
新随笔
联系
订阅
管理
2018年3月28日
数据结构5_java---二叉树,树的建立,树的先序、中序、后序遍历(递归和非递归算法),层次遍历(广度优先遍历),深度优先遍历,树的深度(递归算法)
摘要: 1、二叉树的建立 首先,定义数组存储树的data,然后使用list集合将所有的二叉树结点都包含进去,最后给每个父亲结点赋予左右孩子。 需要注意的是:最后一个父亲结点需要单独处理 2、先序遍历 2.1 递归方法 2.2 非递归操作,使用栈(两种方法) 本人认为第一种方法相对容易理解,较为简单 方法一:
阅读全文
posted @ 2018-03-28 11:05 风云傲天
阅读(566)
评论(0)
推荐(0)
编辑
公告