首页> 中文期刊> 《重庆高教研究》 >由结点度的遍历序列确定二叉树的算法分析

由结点度的遍历序列确定二叉树的算法分析

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

用二叉树的前序遍历、中序遍历、后序遍历的序列或结点度表示法都无法还原为唯一的一棵二叉树,中序遍历和结点度表示法二者结合组成一个序列,此序列也无法还原为唯一的一棵二叉树.但是用堆栈的方式可以将已知一棵二叉树包含结点度的后序遍历的序列还原为二叉树,而且此二叉树是唯一的.

著录项

来源
《重庆高教研究》 |2008年第4期|65-66|共2页
作者
伍技祥; 韩桂萍;
展开▼
作者单位

1. 重庆大学计算机学院 2. 重庆复旦中学技术中心;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.12;
关键词
二叉树; 结点度; 后序遍历;

相似文献

中文文献
外文文献
专利

1. 由结点度的遍历序列确定二叉树的算法分析 [J] . 伍技祥 ,韩桂萍 . 重庆文理学院学报（自然科学版） . 2008,第004期
2. 由遍历序列确定二叉树的算法 [J] . 赵刚 ,李昆 . 南昌航空大学学报（自然科学版） . 2010,第001期
3. 怎样由遍历序列确定二叉树 [J] . 康牧 ,陈向奎 . 洛阳师范学院学报 . 2003,第002期
4. 基于遍历序列的唯一确定树或二叉树的方法 [J] . 唐自立 . 小型微型计算机系统 . 2001,第008期
5. 由二叉树遍历序列还原二叉树 [J] . 牛雪婷 . 中国科技信息 . 2009,第004期
6. 基于二叉树的反向哈希链遍历 [C] . 傅建庆 ,吴吉义 ,范容 . 第十七届全国网络与数据通信学术会议(NDCC2010) . 2010
7. 一种基于时间序列的隐含二叉树权证定价研究 [A] . 蒋翀 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号