一、什么是二叉树？ 1.1 定义 二叉树，是度为二的树，二叉树的每一个节点最多只有二个子节点，且两个子节点有序。 1.2 二叉树的重要特性 （1）二叉树的第 i 层上节点数最多为 2n-1； （2）高度为 k 的二叉树中，最多有 2k-1个节点； （3）在任意一棵二叉树中，如果终端 ...

读数据结构与算法分析 树的概念 一棵树是一些节点的集合，可以为空 由称做根（root）的节点以及0个或多个非空子树组成，子树都被一条来自根的有向边相连 树的实现 思路 孩子兄弟表示法：树中的每个节点中除了数据为还有两个指针，一个指向其儿子，一个指向其兄弟 ...

前言： 　　排版很难看，没办法，我绝对不是因为懒得排而懒得排，而是因为只有被命运石之门选中的人才能从头到尾够看到底。 先序创建二叉树 （这里用了C++ <引用>的特性，使用二重指针代替或者将函数返回值设成指针再做点小修改也能实现） 二叉树遍历 ...

本篇博文是博主在学习C语言算法与数据结构的一些应用代码实例，给出了以二叉链表的形式实现二叉树的相关操作。如创建，遍历（先序，中序后序遍历），求树的深度，树的叶子节点数，左右兄弟，父节点。 代码清单如下： ...

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

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

对于一具有n个节点的二叉树来说，采用二叉链存储结构时，每个节点有两个指针域总共有2n个指针域，而只有n-1个节点被有效指针所指（n个节点只有根节点没有被有效指针域所指） 故一共有n+1个空指针域，造成空间上的浪费。 对二叉树遍历产生的序列是个线性序列。如果用这些空链域存放指向节点的前驱节点和后 ...

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