zhaoxianyong的专栏

一、线索二叉树        遍历二叉树实际上是将树中的结点按照一定的规则构成一个线性序列，不同的遍历方式得到的是不同的序列。对于需要经常遍历的二叉树，可以充分利用二叉树的空指针域，保存遍历中的信息，即左右指针分别记录结点的前驱和后继，即二叉树的线索化。        重新定义二叉树结点如下，增加两个标志域：typedef enum PointerTag{Link, Thread};

“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，采用C语言描述。 一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每个结点只有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构        二叉树的存储结构可以采用顺序存储，也可以采用链式存储，其中链式存储更加灵活。        在链式存储结构中，与线性链表类似，二叉树的每个结点采用结构体表示，