基于链栈数组的二叉树按层遍历递归算法

来源 :重庆科技学院学报(自然科学版) | 被引量 : 0次 | 上传用户:woodcock9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二叉树按层遍历即按照二叉树的层次结构进行遍历,是指按照从根结点到叶子结点、同一层从左到右的次序访问一棵二叉树中的所有结点,并且每个结点的值域(Data)仅被访问一次的过程。分析了基于链栈数组的二叉树按层遍历递归算法的主要思想的3种形式,然后采用C++语言对该算法进行描述,用链栈数组对该算法予以实现。
其他文献
随着人均GDP的快速提高,我国旅游业已经步入"后观光时代"。在此背景下三峡库区旅游景区的转型升级成为当务之急。本文通过对相关研究的梳理,以忠县良玉故里旅游景区开发为例,
长江中下游地区是我国水稻生产的重要基地,在保障我国粮食安全中占有重要地位,但该地区农田可持续性不高,稻田冬季利用率较低。本研究通过探讨不同冬季种植模式对土壤质量的
对四个版本小学《品德与社会》(三年级)教科书实验本进行初步评价,可以从教材、教材所承载的教学活动及教师用书三个方面来进行。一方面比较了不同版本实验教材的编写特点和
课堂教学资源是为课堂教学服务的,选用什么样的资源,首先要依据每节课的教学目标,锁定有利于突破教学重点与难点的课程资源;要根据学生需求,对课程资源进行梳理归类与整合,并
分析重庆市房地产销售市场现状,以及重庆市房地产市场销售过程中存在的问题,并针对这些问题提出对策建议,以促进重庆市房地产市场的持续健康发展。
"走基层、转作风、改文风"活动开展以来,取得了显著的成效,获得了社会各界的好评。许多新闻单位开始总结这一活动的得失,探讨活动延续的长效机制。对这一活动,需要更高层次的
宜春幼儿师范高等专科学校从一所百年师范中等学校蜕变为如今的大专院校,经过了10多年的探索.在这期间学校的主要生源是初中毕业的五年一贯制大专生,因此如何提高五年制学生
多能干细胞(pluripotent stem cells, PSCs)可以无限增殖、自我更新并进行分化,最常见的胚胎干细胞(embryonic stem cells, ESCs)和诱导多能干细胞(induced pluripotent stem
重庆市民的旅游偏好,基本上是以自然山水为首要考虑,其次才是民俗风情、历史遗迹、海滨沙滩等;对文化景观类旅游目的地的兴趣有所下降,而更加偏好海滨沙滩和草原森林,同时都
2011年3月,贵州卫视王牌节目《人生》被国家广电总局永久叫停,原因是“单纯追求收视率,不顾及当事人的心情和处境,放大个人隐私和社会阴暗面,缺乏同情心”。此前,该栏目的收