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