姜学东 孙海民

(河北民族师范学院 数学与计算机科学学院，河北 承德 067000）

以任意结点为根的准二叉树自动布局算法设计

姜学东 孙海民

(河北民族师范学院 数学与计算机科学学院，河北 承德 067000）

在开发数据结构学习软件时，用户提出这样的需求：任意次以任意结点为根实现准二叉树结点的自动布局。通过分析发现，对准二叉树进行图的广度优先遍历算法是解决问题的关键。首先将准二叉树看作图建立邻接表，然后对其进行广度优先遍历，建立准二叉树的三叉链表和自动布局链表，最后对二叉树进行先根遍历，根据三叉链表中结点的父子兄弟关系，计算自动布局链表中的结点位置，从而实现结点的自动布局。使用该软件变了学生对二叉树的习惯性感知，对理解二叉树的概念和有关遍历算法有着极大的促进作用。

数据结构；算法；二叉树；自动布局；三叉链表

1、引言

《数据结构》课程在计算机科学中占有十分重要的地位[1]。但学生学习该课程时往往感觉很困难。数据结构及其算法的教学难点在于它们的抽象性和动态性[2]。在学习或使用数据结构及其程序设计时学习效果差、程序开发低效等现象普遍存在，造成这种现象的一个很主要的原因在于没有实现数据结构可视化，在程序设计过程中不能直观形象地显现所建立的数据结构[3]。为此，人们开发数据结构软件以帮助学生对课程中算法的理解。

在开发二叉树数据算法演……