会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
自强·
博客园
首页
新随笔
联系
订阅
管理
2018年12月10日
二叉树的非递归层次遍历算法
摘要: 以二叉链表存储的二叉树进行层次遍历,可以利用队列来完成。 1.将非空的根节点指针入队列。 2.将对头元素出队列,并访问,再将该结点非空的左右指针入队列。 3.重复2,直到队列为空为止。
阅读全文
posted @ 2018-12-10 15:14 自强·
阅读(1072)
评论(0)
推荐(0)
编辑
二叉树(代码)
摘要: 1. 创建二叉树 因为在含有n个结点的二叉链表中一定有n+1个空指针域,所以在输入数据时一定要给出n+1个空指针值。 2,递归遍历算法 3,非递归遍历算法
阅读全文
posted @ 2018-12-10 11:22 自强·
阅读(1249)
评论(0)
推荐(0)
编辑
公告