《数据结构》非递归后序遍历二叉树算法的探讨与分析 |
| |
引用本文: | 程冠琦.《数据结构》非递归后序遍历二叉树算法的探讨与分析[J].科技信息,2008(7):207. |
| |
作者姓名: | 程冠琦 |
| |
作者单位: | 无锡商业职业技术学院信息工程系 |
| |
摘 要: | 判断根结点何时出栈是非递归后序遍历二叉树算法中要解决倒丶侍?大多数算法均采用在二叉树结点的存储结构中增加一个附加标志位的方法来实现,但同时也增大了存储空间的开销.本文对其进行了改进和完善,给出了一种设置同步标志栈的方法,解决了存储空间开销的问题.
|
关 键 词: | 后序遍历二叉树 附加标志位 同步标志栈 |
本文献已被 CNKI 万方数据 等数据库收录! |
|