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

来源 :洛阳师范学院学报 | 被引量 : 0次 | 上传用户：nibuhao222

【摘要】

：

在文[1]至文[4]中都介绍了遍历一棵二叉树的三种方法: 先序遍历、中序遍历和后序遍历.每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的.但是不同的二叉树的

【作者】

：

康牧陈向奎

【机构】

：

洛阳师范学院计算机系

【出处】

：

洛阳师范学院学报

【发表日期】

：

2003年2期

【关键词】

：

二叉树先序遍历中序遍历后序遍历位置树 binary tree preorder traversal inorder traversal postorde

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在文[1]至文[4]中都介绍了遍历一棵二叉树的三种方法: 先序遍历、中序遍历和后序遍历.每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的.但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的.就如我们已知一个关系要求能求出它的关系矩阵, 已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样, 要求我们不但能从二叉树求它的遍序序列,而且能从二叉树的遍历序列求出它们所表示的二叉树.在文[1]中只指出: 给定结点的先序序列和中序序列可唯一确定一棵二叉树.但文[1]没有给出证明

其他文献

川明参果实发育过程中解剖结构的变化

对伞形科(Apiaceae)中国特有单型属种类川明参(Chuanminshen violaceum Sheh et Shan)幼果发育阶段(包含幼果期Ⅰ、幼果期Ⅱ和幼果期Ⅲ)、中果发育阶段(包含中果期Ⅰ、中果期Ⅱ和中果期Ⅲ)和熟果发育阶段(包含熟果期Ⅰ、熟果期Ⅱ和熟果期Ⅲ)果实横切面的解剖结构进行了比较观察.观察结果表明,川明参果实在果壁细胞层数和形态、果棱和维管束、油管、胚乳以及分生果横切面大小

期刊

伞形科川明参果实发育解剖结构

兴安落叶松树干CO2各通量成分对树干呼吸的贡献及其主要影响因子

树干呼吸（Rs）的CO2通量由三部分组成，即液流中CO2运输通量（FT）、储存通量（AS）和树干表面CO2释放通量（EA）。其中木质部液流中CO2的运输（FT）在植物的气体交换中起到非常重要的作用，是茎、枝

期刊

树干表面CO2通量液流速度树干呼吸木质部CO2运输兴安落叶松stem CO2 efflux sap flux density stem respi

河北省蔬菜设施结构现状及优化建议

为提升河北省蔬菜设施生产性能和抗灾能力，对河北省蔬菜设施结构进行了摸底调研，并提出五种主要蔬菜设施类型的结构优化建议。

期刊

设施结构优化建议结构现状河北省蔬菜抗灾能力生产性能设施类型

胰岛素样生长因子结合蛋白7过表达对人乳腺癌细胞系-7增殖的影响及其机制研究

目的探究过表达胰岛素样生长因子结合蛋白7(IGFBP7)对人乳腺癌细胞系-7(MCF-7)增殖的影响及其机制。方法采用LipofectamineTM2000将p IRES2-Zs Green1-IGFBP7质粒或p IRES2-Z