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

来源 :河北民族师范学院学报 | 被引量 : 0次 | 上传用户:bushliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在开发数据结构学习软件时,用户提出这样的需求:任意次以任意结点为根实现准二叉树结点的自动布局。通过分析发现,对准二叉树进行图的广度优先遍历算法是解决问题的关键。首先将准二叉树看作图建立邻接表,然后对其进行广度优先遍历,建立准二叉树的三叉链表和自动布局链表,最后对二叉树进行先根遍历,根据三叉链表中结点的父子兄弟关系,计算自动布局链表中的结点位置,从而实现结点的自动布局。使用该软件变了学生对二叉树的习惯性感知,对理解二叉树的概念和有关遍历算法有着极大的促进作用。
其他文献
背景抑郁症是一种严重影响人类心身健康的精神疾病之一,它的发病机制尚不十分明确,可能与神经内分泌、生物化学、遗传、认知、心理社会因素等相关。认知因素作为其起病的原因
目的探讨中日友好医院住院患者糖尿病患病的性别年龄分布及变化趋势。方法回顾性调查2005-2012年40岁及以上的住院患者,按性别和年龄段描述糖尿病患者比例情况,进一步分析比
在我国刑事司法实践中,“依规则”与“保公正”这两个应当具有一致性的价值目标之间会出现相互冲突的情形。司法机关如果严格按照刑事裁判规则进行司法判断,就可能产生不符合
2012年《普通高等学校本科专业目录》对“管理科学”专业重新进行了定位,与1998年版的培养目标相比较,其发展方向更加明确,为此应当设计更加符合的课程体系。本文先介绍管理科学
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
<正>第一部分:开题报告一、课题研究的意义和价值(一)理论意义教育改革以来,高中数学课堂教学有效性的研究对于数学课堂乃至整个教育改革都具有很重要的现实意义。对于高中阶
会议
近日,湖南民泰资产管理有限公司在湖南产权交易所挂牌转让甘肃省白银鑫大金属冶炼有限公司所属资产电解锌生产原料、生产线等资产,要价高达4.7亿元。
中国共产党优秀党员、北京市有突出贡献专家、全国著名儿科呼吸疾病专家、首都儿科研究所研究员、《中国中西医结合杂志》编委张梓荆同志因病医治无效,于2005年3月3日在北京逝
诺里尔斯克镍公司运用自热熔炼生产铜、镍,同时产出高浓度二氧化硫(20%以上)烟气,这使得利用这些烟气生产元素硫成为可能,诺里尔斯克镍公司研制的用敢还原二氧化硫的制硫工艺已实现工