码迷,mamicode.com
首页 >  
搜索关键字:二叉树的递归与非递归算法    ( 1个结果
【数据结构】二叉树(前、中、后)序遍历的递归与非递归算法
对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对 于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归..
分类:编程语言   时间:2016-04-22 16:46:29    阅读次数:164
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!