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

摘要：

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

关键词：二叉树、显示、文本模式

所属期刊栏目：8

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金50863003,61163023

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3856-3860