写出下面算法的功能。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）；}
写出下面算法的功能。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）；}
相关考题：
下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空struct node{ float x;struct node *next;};connect（struct node *t1, struct node *t2）{ if（t1-next==NULL）t1-next=t2;else connect（______ ,t2）; }要实现此功能则应该添入的选项是A．t1.nextB．++t1.nextC．t1-nextD．++t1-next
下面不属于同一函数模板的是()。A.template t1 max(t1 a,t1 b) {…}template 下面不属于同一函数模板的是( )。A．template＜class t1＞ t1 max(t1 a,t1 b) {…}template＜class t2＞ t2 max(t2 a,t2 b) {…}B．template＜class t1＞t1 max(t1 a,t1 b){…}template＜class t2＞t2 max(t2 a,t2 b){…}C．template＜class t1＞ t1 max(t1 * a,t1 * b) {…} template＜class t2＞ t2 max(t2 a,t2 b) {…}D．template＜class t1＞t1 max(t1 a,t1 b){…}template＜class t2＞t2 max(t2 a,t2 b,t2 c){…}
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已经是空树，则栈顶元素出栈，访问该元素(根节点)，进入该节点的右子树，继续直到遍历完成。函数中使用的预定义符号如下：typedef struct BiTNode{int data；struct BiTNode *iChiid，*rChiid；} BiTNode，*BiTree；typedef struct SNode{/*链栈的节点类型*/BiTree elem；struct SNode *next；}SNode；[函数]int InOrderTraverse(BiTree root){BiTree P；SNode *q，*stop=NULL；/*不带头节点的单链表作为栈的存储结构*/P=root；while(p !=NULL || stop !=NULL){if( (1) ){ /*不是空树*/q=(SNode*)malloc(sizeof q)；if(q==NULL)return-1；/*根节点指针入栈*/(2)；q-＞elem=P；stop=q；P=(3)； /*进入根的左子树*/}else{q=stop；(4)； /*栈顶元素出栈*/printf("%d|，q-＞elem-＞data)； /*防问根节点*/P=(5)； /*进入根的右子树*/free(q)； /*释放原栈顶元素*/}/*if*/}/*while*/return 0；}/*InOrderTraverse*/(1)
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedef struct BiTNode{ datatype data;street BiTNode *lchiht, *rchild; /*左右孩子指针*/ } BiTNode, *BiTree;下列函数基于上述存储结构，实现了二叉树的几项基本操作：(1) BiTree Creale(elemtype x, BiTree lbt, BiTree rbt)：建立并返回生成一棵以x为根结点的数据域值，以lbt和rbt为左右子树的二叉树；(2) BiTree InsertL(BiTree bt, elemtype x, BiTree parent)：在二叉树bt中结点parent的左子树插入结点数据元素x；(3) BiTree DeleteL(BiTree bt, BiTree parent)：在二叉树bt中删除结点parent的左子树，删除成功时返回根结点指针，否则返回空指针；(4) frceAll(BiTree p)：释放二叉树全体结点空间。[函数]BiTree Create(elemtype x, BiTree lbt, BiTree rbt) { BiTree p;if ((p = (BiTNode *)malloc(sizeof(BiTNode)))= =NULL) return NULL;p-＞data=x;p-＞lchild=lbt;p-＞rchild=rbt;(1);}BiTree InsertL(BiTree bt, elemtype x,BiTree parent){ BiTree p;if (parent= =NULL) return NULL;if ((p=(BiTNode *)malloc(sizeof(BiTNode)))= =NULL) return NULL;p-＞data=x;p-＞lchild= (2);p-＞rchild= (2);if(parent-＞lchild= =NULL) (3);else{p-＞lchild=(4);parent-＞lchild=p;}return bt;}BiTree DeleteL(BiTree bt, BiTree parent){ BiTree p;if (parent= =NULL||parent-＞lchild= =NULL) return NULL;p= parent-＞lchild;parent-＞lchild=NULL;freeAll((5));return bt;
下面的程序段中,有()处错误。template T2 func(T1 a,b){return(a>b) ?(a) :(b) ;}A. 下面的程序段中，有( )处错误。 template ＜class T1，T2＞ T2 func(T1 a，b) { return (a＞b) ?(a) ：(b) ； }A．1B．2C．3D．4
在下列模板说明中，正确的是（）A、template〈typename T1，T2〉B、template〈class T1，T2〉C、template〈typename T1，typename T2〉D、template（typedef T1，typedef T2）
下面哪个调度是串行调度（）。A、T1：RA.，T2：RB.，T2：WB.，T1：WA.B、B.T1：RB.，T1：WB.，T2：R，T2：WA.C、C.T1：R，T2：RB.，.T1：WA.，T2：WB.D、D.T2：R，T1：RB.，.T1：WA.，T2：WB.
写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p-lchild）；function（p-rchild）；printf（“%d”，p-data）；}}
函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t-lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}
单选题下面哪个调度是串行调度（）。AT1：RA.，T2：RB.，T2：WB.，T1：WA.BB.T1：RB.，T1：WB.，T2：R，T2：WA.CC.T1：R，T2：RB.，.T1：WA.，T2：WB.DD.T2：R，T1：RB.，.T1：WA.，T2：WB.
单选题在下列模板说明中，正确的是（）Atemplate〈typename T1，T2〉Btemplate〈class T1，T2〉Ctemplate〈typename T1，typename T2〉Dtemplate（typedef T1，typedef T2）
填空题写出下面算法的功能。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）；}
填空题函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t-lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}
填空题写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p-lchild）；function（p-rchild）；printf（“%d”，p-data）；}}
单选题听神经瘤内囊变的MRI表现（）A短T1短T2信号B长T1长T2信号C长T1短T2信号D短T1长T2信号E等T1等T2信号