二叉树的存储及简单遍历算法

来源 :中国科技纵横 | 被引量 : 0次 | 上传用户:dl121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自计算机出现以来,人们就开始尝试将生活中遇到的问题在计算机中抽象出来并解决,因此出现了数据结构的概念,而树是数据结构中十分重要的一种,目前应用十分广泛.本文从树的结构及概念入手,首先介绍了数据结构的概念,以及二叉树的基本知识,接着重点介绍了二叉树在计算机中的顺序存储和链式存储方式,并详细介绍了二叉树的先根遍历算法以及霍夫曼树的构建方法,最后对全文进行了总结.
其他文献
今年9月份以来,全省各级党委组织部、宣传部和基层党组织,认真贯彻中共甘肃省委组织部、宣传部《关于认真做好2002年〈党的建设〉征订发行工作的通知》精神和省委《党的建设
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
采用文献资料、调查访问等方法,从教育必须适应社会发展需要的视角出发,对我国高等院校体育教育专业发展的现状和成因进行调研、分析.从我国高等院校体育教育专业改革发展的
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
我国是农业大国,蔬菜的重要程度仅次于粮食,而叶菜是蔬菜的重要品类,是以叶片或叶球、叶丛、变态叶和叶柄为食用部分的蔬菜,常见的有大白菜、菠菜、芹菜、油菜、莴笋、茼蒿、
期刊
“雅”是一个运用较为普遍的审美范畴,清雅、古雅、雅正等词汇更是频繁出现于古代诗文评中。以“雅”来品评文艺,早在先秦就已经出现,并且雅的内涵也经历了从一种观念到审美范畴的历史转变,其中儒家起最重要的推动作用。本文将从先秦典籍探析“雅”字涵义及其转变,分析“雅”与儒家思想的密切联系。  一、“雅”字的来源  东汉许慎的《说文解字》中对“雅”的解释为:“雅,楚鸟也。一名鸒,一名卑居。秦谓之雅。从隹牙声。
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
今年是“联合国不同文明对话年”。作为向这一活动的献礼 ,由许启贤主编、多位学者参与撰写的《世界文明论研究》近日已由山东人民出版社出版。我国自改革开放以来 ,摆在全国