二叉链表先序创建程序填空 将一数组中元素依次加入链...

二叉链表先序创建程序填空 将一数组中元素依次加入链表， 过程：创建带头结点的空树-＞创建根节点-＞插入其他结点。每次插入其它新结点时，若新节点小于根节点，则将新节点放入根节点的左子树，否则放入根节点的右子树。放入左子树或右子树过程是：若子树为空，则结点成为根节点，否则按照相同原则（红色字），即递归。 typedef int ElemType; //定义结点数据为int型 typedef int Status; //定义函数类型为int型 #define ERROR 0 #define OK 1 struct BiTNode{ //定义结构体 ElemType data; //结点数值 struct BiTNode *lchild; //左孩子指针 struct BiTNode *rchild; //右孩子指针 }; BiTNode *BiTree, *q,*s; Status InitBiTree() { //构造空二叉树 if(!(BiTree=(BiTNode*)malloc(sizeof(BiTNode)))) return ERROR; //若申请空间失败则退出 BiTree-＞lchild=NULL; BiTree-＞rchild=NULL; printf("\n\t空二叉树构建成功!\n\n"); //创建头结点，头结点非根节点 return OK; } Status insert(ElemType k ) { if(k＜__________) 2分 { if(!(q-＞lchild==NULL)) {q=q-＞lchild; insert(k);} //递归调用 else {__________=s; s-＞data=k; s-＞lchild=NULL;s-＞rchild=NULL;} //1分 } else { if(!(q-＞rchild==NULL)) {q=q-＞rchild; insert(k);} else {_________=s; s-＞data=k; s-＞lchild=NULL;s-＞rchild=NULL;} //1分 } return OK; } Status CreateBiTree(BiTNode *T) { //构造二叉链表示的二叉树T ElemType array[5],i,j; for(i=0;i＜5;i++) scanf("%d",&array[i]); if(s="(BiTNode*)malloc(sizeof(BiTNode)))" 创建根节点 { if((________="=NULL)&&(_________==NULL))" 判断是否为空树，共2分 t-＞lchild=s; //用头结点的左指针指向根节点 q=T-＞lchild; q-＞lchild=NULL; q-＞rchild=NULL; q-＞data=array[0]; } else return ERROR; }else return ERROR; for(____________________) //共2分 { if(s=(BiTNode*)malloc(sizeof(BiTNode))) insert(array[j]); else return ERROR; } } main() { InitBiTree(); _____________; //2分 }