昨天写了个二叉树遍历，自以为对二叉树很了解了。自大的认为线索二叉树不过是加了点线索而已，不足挂齿。可是当真的自己编程序写的时候才发现完全不是那么容易。在有线索的情况下，如何判别Link类型的下一节点，如何不用栈跳过已访问节点搞得脑子晕晕的。 折腾一个晚上，才根据书上把线索二叉树的建立、中序遍历 ...

前面两篇博客介绍了线性表的顺序存储与链式存储以及对应的操作，并且还聊了栈与队列的相关内容。本篇博客我们就继续聊数据结构的相关东西，并且所涉及的相关Demo依然使用面向对象语言Swift来表示。本篇博客我们就来介绍树结构的一种：二叉树。在之前的博客中我们简单的聊了一点树的东西，树结构的特点是除头节点 ...

目录 前言 线索二叉树的概念 线索二叉树的实现 线索二叉树的寻点思路二 类双向链表参考图 参考代码 中序遍历线索化 前言 在《大话数据结构》P190 页中有一句话：其实线索二叉树，就等于是把一棵二叉树转变成了一个 ...

前言：前面了解了树的概念和基本的存储结构类型及树的分类，而在树中应用最广泛的种类是二叉树 一、简介 　　在树型结构中，如果 每个父节点只有两个子节点，那么这样的树被称为二叉树（Binary tree）。其中，一个父结点的两个字节点分别叫做“ 左子节点”和“ 右子节点”。不过也不是所有 ...

如下： ------------------------------------------------------------------------------------------- 2、二叉树的先序遍历 访 ...

一、二叉树的遍历 以某种特定顺序访问树中所有的节点称为 树的遍历，遍历二叉树可分 深度优先遍历和 广度优先遍历。 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。可以细分为 先序遍历、 中序遍历、 后序遍历 ...

遍历是数据结构中的常见操作，就是把所有的元素遍历一遍。 线性结构的遍历无非是两种，正序遍历和逆序遍历，也就是从头依次遍历或者从尾依次遍历。 二叉树的遍历方式有 4 种，是根据不同的节点访问顺序来区分： 遍历方法 访问顺序 备注 ...

　　原文地址：http://www.cnblogs.com/Security-Darren/p/4716082.html 　　转载务必注明出处！ 　　线索二叉树的思想来源于二叉树的存储结构中，存在一些空的指针域，因此是否能够将这些空间利用起来，存储一些关于节点间先后顺序的信息，由此产生了线索 ...