Ta上传的资源 (0)

理解二叉树线索化的实质是建立结点与其在相应序列中的前驱或后继之间的直接联系。二叉树的线索化过程是基于对二叉树进行遍历，而线索二叉树上的线索又为相应的遍历提供了方便

假设有关二叉树的二叉链表存储的类型定义如下：typedefstructBiTNode{//结点结构ElemTypedata；//数据域structBiTNode*Lchild；//左孩子指针structBiTNode*Rchild；//右孩子指针}BiTNode，*BiTree；