下面是前序线索二叉树程序，程序现在出现死问题，当输入＂ab///"('/'代表空树)时，不打印任何元素，倒，谁看看怎么回事，是线索函数错了，还是打印函数错了

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

typedef struct node
{
char data;
struct node *lchild, *rchild;
int ltag, rtag;
}*Tree, Tnode; /* 二叉树结构 */

static void CreateTree(Tree *T); /* 创建二叉树 */
static void ThreadTree(Tree *T); /* 前序线索二叉树 */
static void PrintThreadTree(Tree T); /* 打印线索二叉树 */
static Tree NextPtr(Tree curPtr); /* 找下一个结点 */

int main(void)
{
Tree T = NULL;

CreateTree(&T);

ThreadTree(&T);

PrintThreadTree(T);

getch();
return 0;
}

static void CreateTree(Tree *T)
{
int ia;

ia = getchar();

if (ia == '/') /* 空树 */
{
*T = NULL;
}
else
{
if (((*T) = (Tree)malloc(sizeof(Tnode))) == NULL)
{
exit(1);
}
(*T) -> data = ia;
(*T) -> lchild = (*T) -> rchild = NULL;

CreateTree(&(*T) -> lchild);
CreateTree(&(*T) -> rchild);
}
}

static void ThreadTree(Tree *T) /* 前序线索二叉树 */
{
static Tree prePtr = NULL;

if (*T)
{
if ((*T) -> lchild == NULL) /* 确定左线索标志 */
{
(*T) -> ltag = 1;
}
if ((*T) -> rchild == NULL) /* 确定右线索标志 */
{
(*T) -> rtag = 1;
}
if (prePtr -> rtag == 1) /* 前驱线索化 */
{
prePtr -> rchild = *T;
}
if ((*T) -> ltag == 1) /* 后继线索化 */
{
(*T) -> lchild = prePtr;
}
prePtr = *T;

ThreadTree(&(*T) -> lchild);
ThreadTree(&(*T) -> rchild);
}
}

static void PrintThreadTree(Tree curPtr) /* 打印线索二叉树 */
{
while (curPtr) /* 首先打印根结点，然后依次找下一个结点 */
{
printf("%c -> ", curPtr -> data);

curPtr = NextPtr(curPtr);
}
printf("NULL\n");
}

static Tree NextPtr(Tree curPtr) /* 查找下一结点 */
{
if (curPtr -> ltag != 1) /* 有左子树返回左子树 */
{
return curPtr -> lchild;
}
else /* 否则返回右子树 */
{
return curPtr -> rchild;
}
}

结构不太好，用ＴＣ写的



[此贴子已经被作者于2006-5-23 21:17:31编辑过]

[此贴子已经被作者于2006-5-23 22:11:49编辑过]

应该能啊

[此贴子已经被作者于2006-5-23 22:36:04编辑过]

以下是引用论坛在2006-5-23 22:33:00的发言：
差不多吧，２右指向４，４左指向２，４右指向３，５左指向３，５右指向６，６左指向５啊

有根相连吗???小子..改的蛮快啊..居然说我的先序排错了..我还不至于那么BC..呵呵

开始没看清，看成１２３４５６了