填空题函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t-lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}
填空题
函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}
参考解析
解析：
暂无解析
相关考题：
●试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数print(BinTreeNode*t；DateType ＆x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。函数中使用栈ST保存结点指针ptr以及标志tag，Top是栈顶指针。【函数】void print(BinTreeNode*t；DateType ＆x){stack ST；int i，top；top=0；∥置空栈while(t!=NULL ＆＆t-data!=x‖top!=0){while(t!=NULL ＆＆ t-data!=x){∥寻找值为x的结点(1) ；ST［top］．ptr=t；ST［top］．tag=0；(2) ；}if(t!=Null ＆＆ t-data==x){∥找到值为x的结点for(i=1； (3) ；i＋＋)printf("％d"，ST［top］．ptr-data)；}else{while( (4) )top--；if(top0){ST［top］．tag=1；(5) ；}}}
请将下列模板类Data补充完整。 template class Data{ public: void put(T v){va 请将下列模板类Data补充完整。template ＜typename T＞class Data{public：void put(T v){val=v；}______get( ){return val；} //返回数据成员val的值，返回类型不加转换private：T val；}；
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。template＜typename T＞T min(T a[],int n){T temp=a[0];for(int i=1,i＜n;i++)if(a[i]＜temp)______;return temp;}
下面函数返回数组中最大元素的下标，数组中元素个数为t，将程序补充完整。int findmax(int s[],int t) {int k,p;for(p=0,k=p;p＜t;p++) {if 【 】k=p;}return k;}
阅读下列函数说明和C代码，将应填入(n) 处的字句写在对应栏内。【说明】函数print(BinTreeNode*t; DateType x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。函数中使用栈ST保存结点指针ptr以及标志tag，Top是栈顶指针。【函数】void print( BinTreeNode * t; DateType x) {stack ST; int i, top; top = 0;//置空栈while(t! = NULL t-＞ data!= x || top!=0){ while(t!= NULL t-＞ data!=x){/*寻找值为x的结点*/(1);ST[top]. ptr = t；ST[top]. tag = 0;(2);}if(t!= Null t -＞ data == x) { /*找到值为x的结点*/for(i=1;(3);i ++)printf("%d" ,ST[top]. ptr -＞data);else {while((4))top--;if(top＞0){ST[top]. tag = 1;(5);}}}
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]define Maxsize 1000typedef struct node{TelemType data;struct node*1child,*rchild;}BiNode,*BiTree;void Path(BiTree t,BiNode*P){ BiTree*stack[Maxsize],*stackl[Maxsize],*q;int tag[Maxsize],top=0,topl;q=t;/*通过先序遍历发现P*/do(while(q!=NULL q!=p)/*扫描左孩子，且相应的结点不为P*/{ (1);stack[top]=q;tag[top]=0;(2);}if(top＞0){ if(stack[top]==P) break; /*找到P，栈底到栈顶为t到P*/if(tag[top]==1)top--;else{q=stack[top];q=q-＞rchild;tag[top]=1;}}} (3);top--; topl=0;while(top＞0){q=stack[top]; /*反向打印准备*/topl++;(4);top--;}while((5)){ /*打印栈的内容*/q=stackl[topl];printf(q-＞data);topl--;}}
阅读下列说明和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)处的字句写在对应栏内。【说明】以下程序实现了二叉树的结点删除算法，若树中存在要删除的结点，则删除它，否则返回。 FindNode ()函数能够在二叉树中找到给定值的结点，并返回其地址和父结点。【C++程序】template ＜ class T ＞void BinSTree ＜ T ＞: :Delete( const T item){TreeNode ＜ T ＞ * DelNodePtr, * ParNodePtr, * RepNodePtr;if(( DelNodePtr = FindNode (item,ParNodePtr)) = = NULL)(1)if(DelNodePtr→right = = NULL) //被删除结点只有一个子结点的情况RepNodePtr = DelNodePtr→left;else if( DelNodePtr→left = = NULL)(2);else // 被删除结点有两个子结点的情况{TreeNode ＜ T ＞* PofRNodePtr = DelNodePtr;RepNodePtr = DelNodePtr→left;while(RepNodePtr→right ! = NULL){ //定位左子树的最右结点PofRNodePtr =RepNodePtr;RepNodePtr = RepNodePtr→right;}if(PofRNodePtr = = DelNodePtr) //左子树没有右子结点(3);else //用左子顷的最右结点替换删除的结点{(4)RepNodePtr→left = DelNodePtr→left;RepNodePtr→right = DelNodePtr→right;}}if (5)//要删除结点是要结点的情况root = RepNodePtr;else if ( DelNodePtr→data ＜ ParNodePtr→Data)ParNodePtr→left = RepNodePtr;elseParNodePtr→right =RepNodePtr;FirstTreeNode ( DelNodePtr ) ;//释放内存资源size→;}
阅读下列函数说明和C函数，将应填入(n)处的字句写对应栏内。[说明]二叉树的二叉链表存储结构描述如下：typedef struct BiTNode{ datatype data;struct BiTNode *lchild, * rchild; /*左右孩子指针*/}BiTNode,* BiTree;对二叉树进行层次遍历时，可设置一个队列结构，遍历从二叉树的根结点开始，首先将根结点指针入队列，然后从队首取出一个元素，执行下面两个操作：(1) 访问该元素所指结点；(2) 若该元素所指结点的左、右孩子结点非空，则将该元素所指结点的左孩子指针和右孩子指针顺序入队。此过程不断进行，当队列为空时，二叉树的层次遍历结束。下面的函数实现了这一遍历算法，其中Visit(datatype a)函数实现了对结点数据域的访问，数组queue[MAXNODE]用以实现队列的功能，变量front和rear分别表示当前队首元素和队尾元素在数组中的位置。[函数]void LevelOrder(BiTree bt) /*层次遍历二叉树bt*/{ BiTree Queue[MAXNODE];int front,rear;if(bt= =NULL)return;front=-1;rear=0;queue[rear]=(1);while(front (2) ){(3);Visit(queue[front]-＞data); /*访问队首结点的数据域*/if(queue[front]—＞lchild!：NULL){ rear++;queue[rear]=(4);}if(queue[front]-＞rchild! =NULL){ rear++;queue[rear]=(5);}}}
阅读下列函数说明和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;
以下函数模板main()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typename T＞Tmax(Ta[]，intn){Tm＝a[0]；for(int i：1；i(n；i++)if(a[i]＞m______；return m；}
函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){ LNode *p,*s;int j; p=L;j=0; while((p!=NULL)(jnext;j++; } if(p==NULL||ji-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); s-data=e; (1) ; (2) ; return OK;}/*ListInsert*/
写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p-lchild）；function（p-rchild）；printf（“%d”，p-data）；}}
函数ListDelete_sq实现顺序表删除算法，请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){ int k; if(i1||iL-length) return ERROR;for(k=i-1;klength-1;k++) L-slist[k]= （1） ; （2） ; return OK;}
函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilenjlen）if（s-data[i]==t-data[j]）{i++；j++；}else{i=（）；j=0；}if（j=t-len）return（）；elsereturn-1；}}/*listDelete*/
写出下面算法的功能。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）；}
函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p；int j；p=L-next;j=1; while(pji) return ERROR;*e= (2) ;return OK;}
函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t-lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}
函数实现单链表的删除算法，请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){ LNode *p,*q; int j; p=L;j=0; while(( （1） )(jnext;j++; } if(p-next==NULL||ji-1) return ERROR; q=p-next; （2） ; *s=q-data; free(q); return OK;}/*listDelete*/
填空题函数实现单链表的删除算法，请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){ LNode *p,*q; int j; p=L;j=0; while(( （1） )(jnext;j++; } if(p-next==NULL||ji-1) return ERROR; q=p-next; （2） ; *s=q-data; free(q); return OK;}/*listDelete*/
填空题函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){ LNode *p,*s;int j; p=L;j=0; while((p!=NULL)(jnext;j++; } if(p==NULL||ji-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); s-data=e; (1) ; (2) ; return OK;}/*ListInsert*/
填空题写出下面算法的功能。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）；}
填空题函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilenjlen）if（s-data[i]==t-data[j]）{i++；j++；}else{i=（）；j=0；}if（j=t-len）return（）；elsereturn-1；}}/*listDelete*/
填空题写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p-lchild）；function（p-rchild）；printf（“%d”，p-data）；}}
填空题函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p；int j；p=L-next;j=1; while(pji) return ERROR;*e= (2) ;return OK;}