数据结构 :二叉树前序/中序/后序遍历的递归与循环实现
转载自https://www.cnblogs.com/yinheyi/p/10668108.html
对于二叉树的三种遍历方法, 递归方法实现起来简单,明白。但是效率不好,并且不安全,可能会栈溢出。循环的实现,肯定是基于栈的数据结构来实现,要复杂一些。代码如下:
前序遍历的实现:
// 前序遍历 ----基于递归
void PreorderTraversal(...
转载
2019-10-16 22:51:33 ·
224 阅读 ·
0 评论