位置:成果数据库 > 期刊 > 期刊详情页
基于遍历序列的构造严格二叉树的算法
  • ISSN号:2096-1928
  • 期刊名称:《服装学报》
  • 时间:0
  • 分类:TP311.12[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]苏州大学计算机科学与技术学院,江苏苏州215006
  • 相关基金:国家自然科学基金(60775045)
作者: 唐自立[1]
中文摘要:

人们已经提出了一些由一棵二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该二叉树的算法.这些算法当然适用于严格二叉树.根据基于遍历序列的唯一确定严格二叉树的方法,提出了一些新的由一棵严格二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该严格二叉树的算法,为构造严格二叉树提供了更多的途经.

英文摘要:

Some algorithms have been presented for constructing a binary tree from its certain two kinds of traversal,as well as its certain kind of traversal and certain information of each node.These algorithms are certainly suitable for strictly binary trees.According to the methods for uniquely determining a strictly binary tree based on its traversals,this paper presents some new algorithms for constructing a strictly binary tree from its certain two kinds of traversal,as well as its certain kind of traversal and certain information of each node,providing more ways for constructing strictly binary trees.

同期刊论文项目
期刊论文 59 会议论文 15 著作 2
同项目期刊论文
期刊信息
  • 《服装学报》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:江南大学
  • 主编:高卫东
  • 地址:无锡市蠡湖大道1800号江南大学
  • 邮编:214122
  • 邮箱:fzcb@jiangnan.edu.cn
  • 电话:0510-85913519
  • 国际标准刊号:ISSN:2096-1928
  • 国内统一刊号:ISSN:32-1864/TS
  • 邮发代号:
  • 获奖情况:
  • 2000年荣获首届《CAJ-CD规范》执行优秀奖,2004年荣获全国高校科技期刊优秀编辑出版质量奖,2007年在"第六届江苏省期刊质量评估及优秀期刊评...,2007年在"第六届江苏省期刊质量评估及优秀期刊评...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊
  • 被引量:18