- 博客(1)
- 资源 (17)
- 收藏
- 关注
原创 二叉树遍历:递归--非递归(前序、中序、后序)
二叉树遍历:递归–非递归(前序、中序、后序) 【写在前面】 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历 中,前序和中序遍历的非递归算法都很容易实现...
2018-04-18 15:24:29 210
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人