摘要： 使用平台Ubuntu+Code::Blocks(GCC)线索二叉树的意思是：利用二叉树上节点的空指针指向其前驱或者后继。数据结构课本上说：在某程序中所用二叉树需经常遍历或查找结点在遍历所得线性序列中的前驱和后继，则应采用线索链表作为存储结构。程序中有一个头结点thrdBase，其为二叉树外的结点，结点没有数据信息，其lChild指向二叉树的根结点，其rChild指向中序遍历时访问的最后一个结点。并且让中序序列的第一个结点的lChild和最后一个结点的rChild指向这个头结点。这样做好处在于：相当与建立了一个双向线索链表，既可以从第一个结点起顺序往后进行遍历，也可从最后一个结点顺着前驱进行遍历 阅读全文