二叉树结构的文本模式显示

• 作者: 任燕 江顺亮
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 二叉树 显示 文本模式
• 年，卷（期）: 2012,（6）
• 页码范围: 3856-3860
• 页数: 5页
• 分类号: TP311

摘要

二叉树在数据结构的教学中是非常重要的一类非线性结构，在上机编程和调试的过程中如何快速有效直观地显示这类非线性结构直接影响着教与学的效率，为此提出了一种文本模式的二叉树结构显示方法；该方法利用’-’、’／’和’＼’三种特殊字符把子结点和父结点连接起来，使用队列对二叉树进行层序输出。在队列中采用空指针NULL代表空结点，同时用一个新结点end表示每一层的结束。该方法不仅适用于顺序存储的二叉树也适用于链式存储的二叉树，进行适当修改也可顺利地显示3阶B一树，因此可以作为数据结构教与学的有效手段之一。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江顺亮	南昌大学计算机系	72	456	11.0	17.0
2	任燕	南昌大学计算机系	5	20	2.0	4.0