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

• 作者: 伍技祥 韩桂萍
• 来源期刊: 重庆文理学院学报：自然科学版
• 学科: 工学
• 关键词: 二叉树 结点度 后序遍历
• 年，卷（期）: 2008,（4）
• 页码范围: 65-66
• 页数: 2页
• 分类号: TP391

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍技祥	重庆大学计算机学院	3	7	1.0	2.0
2	韩桂萍	重庆复旦中学技术中心	2	1	1.0	1.0