![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
昭君出塞
每天进步一点点
展开
-
二叉树非递归前、中、后序遍历
二叉树是一种非常重要的数据结构,很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式,因为树的本身就是用递归定义的,因此采用递归的方法实现三种遍历,不仅代码简洁且容易理解,但其开销也比较大,而若采用非递归方法实现三种遍历,则要用栈来模拟实现(递归也是用栈实现的)。下面先简要介绍三种遍历方式的递归实现,再详细介绍三种遍历方式的非递归实现。 一、三种遍历方式转载 2017-04-30 22:48:51 · 260 阅读 · 0 评论 -
二叉树非递归前、中、后序遍历实现
struct node { char data; struct node *left; struct node *right; bool print; //是否打印值,右子树遍历完需要打印,左子树处理完不需要,后序遍历需要 }; /*非递归先序遍历*/ void first_scan(struct node *tree){ if (!tree){ return; } stac原创 2017-05-01 12:39:44 · 276 阅读 · 0 评论 -
我的算法学习之路
我的算法学习之路 关于 严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。 原文链接:http://zh.lucida.me/blog/on-learning-algorithms/ 原文作者:Lucida 这篇文章讲了什么?转载 2017-04-09 21:32:16 · 279 阅读 · 0 评论