完整代码如下：
#include <stdio.h> #include <stdlib.h> typedef struct BiTNode { int data;//二叉树数据域 struct BiTNode *lchild,*rchild;//二叉树指针域 }BiTNode,*BiTree; void InitTree(BiTree &T)//初始化二叉树 { T = (BiTNode*)malloc(sizeof(BiTNode));//创建一个头结点 T->data = NULL; T->lchild = T->rchild = NULL;//头结点指针域和数据域都NULL } void CreateTree(BiTree &T)//创建排序二叉树 { int a; printf("请输入数： ") ; scanf("%d",&a);//输入数据 T->data = a;//类似于链表结点的赋值 BiTree p = T; if(getchar()=='\n') return ; while(1) { scanf("%d",&a);//输入要二叉树数据 BiTree s; s = (BiTNode *)malloc(sizeof(BiTNode));//创建一个结点 s->lchild = s->rchild = NULL;//对这个结点进行初始化 s->data = a; while(1) { if(s->data > p->data)//判断s中的数据是否大于p中的数据，大于在右，小于在左 if(p->rchild != NULL)//如果p的右孩子不空，p往右孩子转移 p = p->rchild; else//否则p的右孩子接上s { p->rchild = s; break;//死循环终止条件 } else//大于在右，小于在左 if(p->lchild != NULL)//如果p的左孩子不空，p往左孩子转移 p = p->lchild; else { p->lchild = s;//否则p的左孩子接上s break;//死循环终止条件 } } p = T;//使p重新返回头结点 if(getchar()=='\n')//死循环结束条件 break; } } void InOrderTraverse(BiTree T)//遍历二叉树，中序遍历 { if(T) { InOrderTraverse(T->lchild); printf("%d ",T->data); InOrderTraverse(T->rchild); } } int main() { BiTree T; InitTree(T);//创建并初始化二叉树 CreateTree(T);//创建排序二叉树 printf("排序后的结果为： "); InOrderTraverse(T);//遍历并打印二叉树 free(T); return 0; }（完）
