遍历二叉树的递归与非递归算法浅析 |
| |
引用本文: | 李彦.遍历二叉树的递归与非递归算法浅析[J].数字社区&智能家居,2011(8X):5941-5942. |
| |
作者姓名: | 李彦 |
| |
作者单位: | 新乡学院教务处 |
| |
摘 要: | 二叉树是数据结构中最常见的一种存储形式,而遍历二叉树又是二叉树中最重要的操作。该文分别以递归和非递归两种不同的算法来分析遍历二叉树的过程,旨在用简单明了的方法来实现二叉树的遍历,且先序、中序、后序三种遍历方式都可通过这两种算法实现。
|
关 键 词: | 二叉树 遍历 递归 非递归 |
本文献已被 维普 等数据库收录! |
|