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

摘要：

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

关键词：数据结构、算法、二叉树、自动布局、三叉链表

所属期刊栏目：37

分类号：O1-8

资助基金：2017年承德市科技局项目"承德市基于LBS的承德避暑山庄景区游客移动服务系统设计与开发"201702B008;2017年河北省教育厅资助科研项目"Flattening特点的大学课程学习过程性评价系统研发"Z2017154;2017年河北省科学技术研究与发展计划科普专项项目"智慧教育知识科普网建设"编号17K50320D;2015年度承德市教育科学研究"十二五"规划专项课题"承德高校翻转课堂实施路径研究"1501001

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

页数：共6页

页码：121-126