基于遍历序列的唯一确定树或二叉树的方法

• 作者: 唐自立
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 树 二叉树 严格二叉树 二叉排序树 遍历序列
• 年，卷（期）: 2001,（8）
• 页码范围: 985-988
• 页数: 4页
• 分类号: TP311.12
• 字数: 5460字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2001.08.026

摘要

基于遍历序列的唯一确定树或二叉树的方法既体现了树或二叉树的遍历序列的部分性质，又是建立树或二叉树的存储结构的主要依据.本文首先介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法，然后分别针对树、严格二叉树与二叉排序树加以介绍.本文比较全面地介绍了基于遍历序列的唯一确定树或二叉树的方法，进一步完善了树或二叉树的遍历序列的性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐自立	苏州大学计算机工程系	13	66	5.0	8.0