| 深度优先周游二叉树的递归与非递归算法研究 |
| |
| 引用本文： | 张荣梅.深度优先周游二叉树的递归与非递归算法研究[J].电脑编程技巧与维护,2012(24):4-5,13. |
| |
| 作者姓名： | 张荣梅 |
| |
| 作者单位： | 河北经贸大学信息技术学院,石家庄,050061 |
| |
| 摘 要： | 给出了深度优先周游二叉树的前序、中序、后序的3种递归算法,在分析了周游二叉树的递归算法中的工作栈的执行过程的基础上,设计了先序、中序、后序周游二叉树的非递归算法,对深度优先周游二叉树算法的性能进行了分析。
|
| 关 键 词： | 二叉树 周游 递归 非递归 栈 |
Depth-first Tour of Two Binary Tree Recursive and Non-recursive Algorithm Implementation |
| |
| ZHANG Rong-mei.Depth-first Tour of Two Binary Tree Recursive and Non-recursive Algorithm Implementation[J].Computer Programming Skills & Maintenance,2012(24):4-5,13. |
| |
| Authors: | ZHANG Rong-mei |
| |
| Affiliation: | ZHANG Rong-mei (Information and Technology College of Hebei University of Economics and Business,Shijiazhuang 050061,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
