(1)voidAA(BiTree*T){if(T){printf("%c",T->data);AA(T->lchild);AA(T->rchild);}}Writethefunctionofthealgorithmabove.（5.0分）

写递归算法，将二叉树中所有结点的左、右子树相互交换。 Status ExchangeBiTree(BiTree& T) { BiTreep; if(T){ p=T->lchild; T->lchild=T->rchild; T->rchild=p; ExchangeBiTree(T->lchild); __________ } returnOK; }

1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。 StatusExchangeBiTree(BiTree& T) { BiTree p; if(T){ p=T->lchild; T->lchild=T->rchild; T->rchild=p; ExchangeBiTree(T->lchild); } return OK; }

【单选题】设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是: A. h=t; t->next=h->next; B. t->next=h->next; h=t; C. h=t; t->next=h; D. t->next=h; h=t;

1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExchangeBiTree(BiTree&T){BiTreep;if(T){p=T->lchild;T->lchild=T->rchild;T->rchild=p;ExchangeBiTree(T->lchild);}returnOK;}

写出下面算法的功能。Bitree*function（Bitree*bt）{Bitree*t，*t1，*t2；if（bt==NULL）t=NULL；else{t=（Bitree*）malloc（sizeof（Bitree））；t->data=bt->data；t1=function（bt->left）；t2=function（bt->right）；t->left=t2；t->right=t1；}return（t）；}

在线索二叉树中，t所指结点没有左子树的充要条件是()。 A: t->;1eft==NULL B: t->;1tag==1 C: t->;1tag==1&&t->;1eft==NULL D: 以上都不对

在线索化二叉树中，t所指结点没有左子树的充要条件是 。 A: t->ltag= =1 B: t->ltag= =1且t->left= =NULL C: t->left= =NULL D: 以上都不对

当t=时,t-(1+t)/3的值等于1

曲线x=t- t 2 ,y=1- t 4 所围成图形的面积为（）。