朱子恒的博客

线索二叉树中序非递归线索化以及递归线索化构建和遍历算法 大部分教材给出了 线索二叉树的中序递归线索化以及中序遍历，但是没给出非递归，现在网上大部分非递归算法代码各种条件判断写的比较离谱，所以干脆自己总结了一个清晰的。

引文 对二叉树的前中后序递归以及非递归算法以及层序遍历思想做了整合 因为某些书籍上对这类算法，写的非常笼统，所以，这里将从树的链式存储开始，结合整个 链表、栈、队列等结构来完成对树的学习，当然，这里也将会完美的列出所用的栈、队列等结构，直接复制代码即可运行。 说明：下面代码 在定义的时候可能不会遵循一般的编程规范，比如这些愚蠢的结构体的名字(因为这就是为了考试用的)。请已经工作了的童鞋理解(虽然我自己都非常想吐槽)

Prim算法的思维路线较为简单，百度基本都能看懂。但是编程还是有点难的。 整个围绕两个东西转，一个lowcost数组，一个adjvex数组，前者是用来保存当前生成树到其它顶点的权值的。 比如这个图，假设一开始是从0出发，那么首先将0这个点并入到我们的生成树中，顺便设置一遍 lowcost数组，也就是，从0开始到其它顶点的权重。那么，这里有个问题，将0并入到我们的生成树，用什么标记表示这个顶...