2019年4月7日
二叉树的前序/中序/后序遍历方法的递归与循环的实现
摘要： 对于二叉树的三种遍历方法， 递归方法实现起来简单，明白。但是效率不好，并且不安全，可能会栈溢出。循环的实现，肯定是基于栈的数据结构来实现，要复杂一些。代码如下： 前序遍历的实现： 中序遍历的实现： 后序遍历的实现： 最后，补充一个宽度优先遍历的实现，即一层层地遍历： 分层遍历： 阅读全文
posted @ 2019-04-07 23:36 殷大侠 阅读(3694) 评论(0) 推荐(0) 编辑