基于链栈数组的二叉树按层遍历递归算法

• 作者: 尹帮治
• 来源期刊: 重庆科技学院学报（自然科学版）
• 学科: 工学
• 关键词: 二叉树 按层遍历 递归 链栈数组 算法
• 年，卷（期）: 2009,（3）
• 页码范围: 167-169
• 页数: 3页
• 分类号: TP301
• 字数: 2013字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1980.2009.03.051

摘要

二叉树按层遍历即按照二叉树的层次结构进行遍历,是指按照从根结点到叶子结点、同一层从左到右的次序访问一棵二叉树中的所有结点,并且每个结点的值域(Data)仅被访问一次的过程.分析了基于链栈数组的二叉树按层遍历递归算法的主要思想的3种形式,然后采用C++语言对该算法进行描述,用链栈数组对该算法予以实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹帮治		14	29	3.0	5.0