2020年3月9日
二叉树的遍历实现递归与非递归
摘要： 本文实现了二叉树的深度遍历算法，分为递归与非递归 递归的实现非常简单，基本上没啥难度 非递归的实现需要根据遍历的顺序，将递归转换成循环 代码中的二叉树如下 递归 递归的实现很简单，此处不做过多赘述 非递归 非递归的实现比起递归相对复杂些。 核心是利用栈的特性，记录访问过的结点或输出的结点 非递归的实 阅读全文
posted @ 2020-03-09 11:24 lillcol 阅读(359) 评论(0) 推荐(0) 编辑