怎样由遍历序列确定二叉树

来源 :洛阳师范学院学报 | 被引量 : 0次 | 上传用户:nibuhao222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在文[1]至文[4]中都介绍了遍历一棵二叉树的三种方法: 先序遍历、中序遍历和后序遍历.每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的.但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的.就如我们已知一个关系要求能求出它的关系矩阵, 已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样, 要求我们不但能从二叉树求它的遍序序列,而且能从二叉树的遍历序列求出它们所表示的二叉树.在文[1]中只指出: 给定结点的先序序列和中序序列可唯一确定一棵二叉树.但文[1]没有给出证明
其他文献
对伞形科(Apiaceae)中国特有单型属种类川明参(Chuanminshen violaceum Sheh et Shan)幼果发育阶段(包含幼果期Ⅰ、幼果期Ⅱ和幼果期Ⅲ)、中果发育阶段(包含中果期Ⅰ、中果期Ⅱ和中果期Ⅲ)和熟果发育阶段(包含熟果期Ⅰ、熟果期Ⅱ和熟果期Ⅲ)果实横切面的解剖结构进行了比较观察.观察结果表明,川明参果实在果壁细胞层数和形态、果棱和维管束、油管、胚乳以及分生果横切面大小
树干呼吸(Rs)的CO2通量由三部分组成,即液流中CO2运输通量(FT)、储存通量(AS)和树干表面CO2释放通量(EA)。其中木质部液流中CO2的运输(FT)在植物的气体交换中起到非常重要的作用,是茎、枝
为提升河北省蔬菜设施生产性能和抗灾能力,对河北省蔬菜设施结构进行了摸底调研,并提出五种主要蔬菜设施类型的结构优化建议。
目的探究过表达胰岛素样生长因子结合蛋白7(IGFBP7)对人乳腺癌细胞系-7(MCF-7)增殖的影响及其机制。方法采用LipofectamineTM2000将p IRES2-Zs Green1-IGFBP7质粒或p IRES2-Z
英语研究性学习具有问题性、过程性、主动性、开放性、合性综、指导性、合作性等特点.如果学习者有求知欲、好奇心、兴趣和问题意识,且学习内容具有研究性,就可以开展研究性
茄子嫁接技术不仅有效克服黄萎病、枯萎病、根结线虫等土传病害,还能提高茄子的品质和产量,但嫁接苗生产周期长、育苗成本高也制约了茄子嫁接苗的广泛应用。
目的研究星形细胞上调基因1(AEG1)和钙黏附蛋白E(E-cad)在食管癌中的表达的相关性,并分析与临床病理特征的关系。方法采用免疫组织化学方法和Western blot两种方法检测58例食管癌
截至2014年底,内蒙古设施蔬菜面积达到15.3万hm2(233万亩),较上年新增近2万hm2(29万亩),设施蔬菜产量突破720万吨,产值突破187亿元,均创历史新高。
详细介绍了驾驶人科目一自主考试亭的组成结构、选型、软件开发环境、系统结构及安全性等,将先进的工业控制与科目考试融合,实现了远程监控、无人值守、自助安全的考生考试环境
在介绍设计要点基础上,对PXX-X5井钻井施工过程进行了详细叙述。