使用队列生成二叉链表树的非递归算法实现

• 作者: 陆玲 高永平
• 来源期刊: 科技与创新
• 关键词: 顺序存储 二叉链表树 队列 递归 非递归
• 年，卷（期）: 2006,（15）
• 所属期刊栏目: 软件时空
• 页码范围: 266-267,90
• 页数: 3页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.15.098

摘要

讨论了利用队列来生成二叉链表树的非递归算法,通过借助了二叉树的顺序存储方法以及构建一个临时的队列来实现这个算法,该算法的提出丰富了由递归算法转换成非递归算法的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高永平		18	51	5.0	6.0
2	陆玲		93	441	11.0	17.0