大家好，我是小环，我来为大家解答以上问题。线索二叉树的线索数是什么，线索二叉树很多人还不知道，现在让我们一起来看看吧！

1、#include"stdio.h" #include"stdlib.h" #include"string.h" typedef struct Threadnode { int ltag,rtag; char date[20]; struct Threadnode *lchild, *rchild; } Threadnode, *ThreadTree; ThreadTree pre=NULL; void visite(char * ch) { printf(" 输出节点信息:"); printf("%s",ch); } //初始化二叉树 ThreadTree CreatThreadTree(char ch[]) { ThreadTree t; char ch1[20],ch2[20]; t=( ThreadTree )malloc(sizeof(Threadnode)); strcpy(t->date,ch); printf(" 请输入左子树的数值，结束输入0: "); scanf("%s",ch1); if(strcmp(ch1,"0")==0) { t->ltag=1; t->lchild=NULL; } else { t->ltag=0; t->lchild=CreatThreadTree(ch1); } printf(" 请输入右子树的数值，结束输入0: "); scanf("%s",ch2); if(strcmp(ch2,"0")==0) { t->rtag=1; t->rchild=NULL; } else {t->rtag=0; t->rchild=CreatThreadTree(ch2); } return t; } //建立中序线索二叉树算法实现 void InThread (ThreadTree t) { if (t) { InThread(t->lchild); if (t->lchild==NULL) { t->ltag=1; t->lchild=pre; } if (t->rchild==NULL) t->rtag=1; if ((pre)&&(pre->rtag==1)) pre->rchild=t; pre=t; InThread (t->rchild); } } //在中序线索二叉树上寻找结点p的中序后继结点的算法: ThreadTree InPostNode(ThreadTree p) { ThreadTree post; post=p->rchild; if (p->rtag==0) while (post->ltag==0) post=post->lchild; return (post); } // 在中序线索二叉树上查找值为X的结点 ThreadTree Search (ThreadTree t,char x[] ) { ThreadTree p; p=t; if (p) { while (p->ltag==0) p=p->lchild; while (p&&strcmp(p->date,x)!=0) p= InPostNode (p); } return p; } //在中序线索二叉树上寻找结点p的中序前驱结点的算法： ThreadTree InPreNode(ThreadTree p) { ThreadTree prel; prel=p->lchild; if (p->ltag==0) while (prel->rtag==0) prel= prel->rchild; printf(" 结点p的中序前驱结点信息！ "); visite(prel->date); return(prel); } // 中序线索二叉树的遍历算法 void InOrderTh ( ThreadTree t) { ThreadTree p; if (t) { p=t; while (p->ltag==0) p=p->lchild; while (p) { visite(p->date); p= InPostNode (p); } } } void main() { ThreadTree t,p; char ch[20],x[20]; int flag=1; while(flag){ printf(" 请选择需要进行的操作: "); printf(" 1：创建二叉树 "); printf(" 2：线索二叉树 "); printf(" 3：中序线索二叉树 "); printf(" 4：寻找结点p的中序前驱结点 "); printf(" 5：寻找结点p的中序后继结点 "); printf(" 6：查找值为X的结点 "); printf(" 0：退出！ "); scanf("%d",&flag); switch(flag){ case 1 : printf(" 开始创建二叉树 "); printf(" 请输入一个数值:"); scanf("%s",ch); t=CreatThreadTree(ch); printf(" ");break; case 2: printf(" 开始线索二叉树！ "); InThread (t) ;break; case 3: printf(" 中序线索二叉树！ "); InOrderTh ( t) ;break; case 4://在中序线索二叉树上寻找结点p的中序前驱结点的算法： printf(" 输入P节点信息。

2、以方便查找 "); scanf("%s",x); printf(" 寻找结点p的中序前驱结点! "); p=Search (t,x) ; InPreNode( p); break; case 5://在中序线索二叉树上寻找结点p的中序后继结点的算法: printf(" 输入P节点信息，以方便查找! "); scanf("%s",x); printf(" 结点p的中序后继结点信息！ "); printf(" 寻找结点p的中序后继结点! "); p=Search (t,x) ; p=InPostNode( p); visite(p->date); break; case 6:// 在中序线索二叉树上查找值为X的结点 printf(" 请输入查找的数值！ "); scanf("%s",x); p=Search(t,x); if(p) printf(" 查找成功！ "); else printf(" 查找失败！ "); break; default:break; } if(flag!=0) printf(" ****************请选择操作***************** "); } }。

本文到此讲解完毕了，希望对大家有帮助。