由二叉树遍历序列确定二叉树及其算法

来源 :读与写:教育教学刊 | 被引量 : 0次 | 上传用户:linshenxiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二叉树有四种不同的遍历方法:分别为先序、中序、后序和按层遍历。给定中序序列和其它一种遍历序列就可以唯一确定一棵二叉树。本文将讨论通过先序和中序序列、后序和中序序列确定一棵二叉树的过程并给出算法。
其他文献
本文给出了图G的一个非正常(r,s,t)-(P,1)-全标号的定义,该标号基于图G的(P,1)-全标号,允许有破坏此限制条件的顶点和边.非正常(r,s,t)-(P,1)-全标号的跨度是指两个标号差的最大值.图G的非正常(r,s,t
以吡啶二酸作为配体,合成了分子间形成弱相互作用的铜配合物,即通过氢键连接成了超分子体系并具有新颖的层状三维结构。以元素分析、X-射线单晶衍射、红外光谱、紫外光谱、室
课程实施监控,旨在确认我国基础教育新课程的实施情况。实践中,关于监控还有着不同的论点。本文先对课程实施监控的内涵进行阐述,然后整理了关于课程实施监控不同两方的论点
近日,位于山东省潍坊市临朐县龙岗镇境内,安装了45台总装机容量为38.25MW的刘王庄风力发电场,通过重大建设项目档案管理验收。本风电场共分7个独立合同项目:风机基础与场内道
热的本质是红外光,是电磁波,热产生于粒子内部振动外向传播的电磁波,温度反应了物体外向传播热能电磁波的强弱。
从共形映射的观点看,最简单且最重要的全纯函数是单叶全纯函数(也就是简称为单叶函数),单叶函数是几何函数论的重要内容之一,讨论了应用从属原理、从属链和微分方程判别函数单叶性
求算有机物的分子式,是学习有机化学的重要基础知识和基本技能。求有机物分子式的途径有很多,总体来讲,首先要判断有机物中所含元素的种类,然后依据题目所给的条件确定有机物
that用法多且灵活,是历届高考试题的考点。现笔者结合近几年的高考题,就that在高考中的考点总结如下。1 that用来代指单数可数名词或不可数名词,表示特指,相当于the+名词 Th
本文从“80后”人群的群体特征入手,分析高校辅导员思想政治素质的特征及现状,并对如何强化“80后”榜样的影响力和提升“80后”高校辅导员思想政治素质和思想道德水平提出相应
化学是一门以实验为基础的自然科学,实验在化学教学中的作用是不容忽视的。新教学大纲在“初中化学教学目标”中除了规定学生需要学习一些化学基础知识和基本技能外,特别突出