2017年7月9日
使用递归和非递归遍历二叉树
摘要： 2017-07-09 20:42:55 遍历二叉树的主流方法有三种，分别是前序遍历，中序遍历，后序遍历。 通常使用递归的算法进行遍历，这种遍历的代码编写简单，容易实现。不过，函数递归使用的函数栈，所以，一般这样的问题都可以用自定义的栈来替代递归函数。 1、前序遍历 前序遍历是指中间节点优先于左右两个 阅读全文
posted @ 2017-07-09 21:16 hyserendipity 阅读(314) 评论(0) 推荐(0) 编辑