- 博客(1)
- 收藏
- 关注
RSS订阅原创 二叉树三种遍历方式 递归与非递归实现
二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是用栈实现的）。下面先简要介绍三种遍历方式的递归实现，再详细介绍三种遍历方式的非递归实现。 一、三种遍历方式
2013-10-26 17:50:32
535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人