非递归后序遍历二叉树二址栈法

• 作者: 卓文 卓明敏
• 来源期刊: 福建电脑
• 关键词: 二址栈 非递归 遍历 二叉树
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 应用与开发
• 页码范围: 114-115,53
• 页数: 3页
• 字数: 1942字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2017.10.059

摘要

提出非递归后序遍历二叉树的新方法,二址栈法;它借助一个二址堆栈,栈中每个元素由某结点地址及其右孩地址构成,不妨简称根址和右孩址.主要思路是,p指向二叉树T之后;若p非空,则p和★p的右孩地址入栈,p移指其左孩,无论其左孩是否为空;否则,若p为空,有两种情况,第一种情况,栈顶右孩址非空,p取该值,即p移指那右孩,并置栈顶右孩址为空;第二种情况,栈顶右孩址为空,出栈,栈顶根址到q而访问★q,p不动;如此循环,直到栈和p均为空.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卓明敏	赣州师范高等专科学校计算机系	8	2	1.0	1.0
2	卓文		1	1	1.0	1.0