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

作     者：姜学东 孙海民 JIANG Xue-dong;SUN Hai-min

作者机构：河北民族师范学院数学与计算机科学学院河北承德067000 

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

出 版 物：《河北民族师范学院学报》 (Journal of Hebei Normal University For Nationalities)

年 卷 期：2017年第37卷第4期

页      码：121-126页

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

主 题 词：数据结构 算法 二叉树 自动布局 三叉链表 

学科分类：07[理学] 0701[理学-数学类] 070101[070101] 

D　O　I：10.16729/j.cnki.jhnun.2017.04.018

馆 藏 号：203280420...