网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知二叉树以二叉链表结构存储，根指针为root，结构类型定义如下。请编写递归算法统计叶子结点个数。 typedef struct node { char data; struct node *lchild,*rchild; }BiNode,*BiTree;
参考答案和解析
错误
更多 “已知二叉树以二叉链表结构存储，根指针为root，结构类型定义如下。请编写递归算法统计叶子结点个数。 typedef struct node { char data; struct node *lchild,*rchild; }BiNode,*BiTree;” 相关考题
考题
有以下程序段typedef struct node { int data; struct node *next; } *NODE;NODE p;以下叙述正确的是A)p 是指向 struct node 结构变量的指针的指针B)NODE p ；语句出错C)p 是指向 struct node 结构变量的指针D)p 是 struct node 结构变量
考题
函数 main() 的功能是 : 在带头结点的单链表中查找数据域中值最小的结点 . 请填空#include stdio.hstruct node{ int data;struct node *next;};int min(struct node *first)/* 指针 first 为链表头指针 */{ strct node *p; int m;p=first-next; m=p-data;p=p-next;for(;p!=NULL;p= _[20]_______ )if(p-datam) m=p-data;return m;}
考题
设计递归算法,判断二叉树t是否满足小根堆的特点。二叉链表的类型定义如下:
typedef int datatype;//结点的数据类型，假设为inttypedef struct NODE *pointer;//结点指针类型struct NODE {datatype data;pointer lchild,rchild;};typedef pointer bitree;//根指针类型
考题
有以下程序段 typedef struct node { int data; struct node *next; } *NODE; NODE p; 以下叙述正确的是（ ）。A．p是指向struct node结构变量的指针的指针B．NODE p；语句出错C．p是指向struct node结构变量的指针D．p是struct node结构变量
考题
以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项#include ＜stdlib．h＞struct node{char data； struct node *next;};(48) CreatList(char*s)，{struct node *h，*p，*q；h=(struct node*)malloc(sizeof(struct node))；p=q=h；while(*s!="\0"){ p=(struct node*)malloc(sizeof(struct node))；p-＞data= (49) ；q-＞next=p；q= (50) ；s++；}p-＞next="\0"；return h;}main(){ char str[]="link list"；struct node*head；head=CreatList(str)；…}(1)A．char*B．struct nodeC．struct node*D．char
考题
已知二叉排序树采用二叉链表存储结构,根结点的指针为T,链结点的结构为(lchild,data,rchild),其中lchild,rchild分别指向该结点左、右孩子的指针,data域存放结点的数据信息。请写出递归算法,从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后,再依次输出其他满足条件的结点。
考题
以下程序中函数fun的功能是：构成一个如图所示的带头结点的单词链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。[*]include＜stdio.h＞typedef struct node /*链表结点结构*/{char sub[3]；struct node *next；}Node；Node fun(char s) /*建立链表*/{ … }void disp(Node *h){ Node *
考题
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedef int datatype;Typedef struct node {Int ltag, rtag;Datatype data;*lchild,* rchild;}bithptr;bithptr pre;void inthread ( p );{if{inthread ( p-＞lchild );if ( p-＞lchild==unll ) (1);if ( P-＞RCHILD=NULL) p-＞rtag=1;if (2){if (3) pre-＞rchild=p;if ( p-＞1tag==1 )(4);}INTHREAD ( P-＞RCHILD );(5);}}
考题
在C语言中，可以用typedef声明新的类型名来代替已有的类型名，比如有学生链表结点： typedef struct node{ int data; struct node * link; }NODE, * LinkList; 下述说法正确的是______。A．NODE是结构体struct node的别名B．* LinkList也是结构体struct node的别名C．LinkList也是结构体struct node的别名D．LinkList等价于node*
考题
函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空includestruc
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空include ＜stdio.h＞struct node{ int data;struct node *next;};int min(struct node *first)/*指针first为链表头指针*/{ struct node *p; int m;p=first-＞next; re=p-＞data; p=p-＞next;for( ;p!=NULL;p=【 】)if(p-＞data＜m ) re=p-＞data;return m;}
考题
阅读以下函数说明和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--;}}
考题
以下程序的功能是：建立一个带有头结点的甲—向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。#include ＜stdlib.h＞struct node{ char data; struct node *next: };(1) CreatList(char *s){struct node *h,*p,*q;h = (struct node *)malloc sizeof(struct node));p=q=h;while(*s! ='\0'){p = (struct node *)malloc(sizeof (struct node));p-＞data = (2) ;q-＞next = p;q - (3) ;S++;}p-＞next='\0';return h;}main(){char str[]="link list";struct node *head;head = CreatList(str);}(1)A．char*B．struct nodeC．struct node*D．char
考题
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct link { char data； ______; }node；A．struct link nextB．link * nextC．struct next linkD．struct link *next
考题
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;}; (48） CreatLis(char *s){ struct node *h,*p,*q); h=(struct node *）malloc(sizeof(struct node)); p=q=h; while(*s!='\0') { p=(struct node *）malloc(sizeof(struct node)); p-data= (49） ; q-next=p; q= (50） ; s++; } p-next='\0'; return h;}main(){ char str[]="link list"; struct node *head; head=CreatLis(str); ...}A．char *B．struct nodeC．struct node*D．char
考题
阅读下列说明和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)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】include＜stdio.h＞include＜stdlib.h＞typedef struct node{/*二叉树的结点数据结构类型*/char data;struct node *left;struct node *right;}BTREE;void SortTreelnsert(BTREE **tree, BTREE *s){if(*tree==NULL)*tree=s;elseif(s-＞data＜(*tree)-＞data)SortTreelnsert((1),s);else if(s-＞data＞=(*tree)-＞data)SortTreelnsert((2),s);}void TraversalTree(BTREE *tree){BTREE *stack[1 000],*p;int tag[1000],top=0;p=tree;do{while(p !=NULL){stack[++top]=p;(3);tag[top]=0; /*标记栈顶结点的左子树已进行过后序遍历*/}while(top＞0(4))/*栈顶结点的右子树是否被后序遍历过*/{p=stack[top--];putchar(p-＞data);}if(top＞0)/*对栈顶结点的右子树进行后序遍历*/{(5);tag[top]=1;}}while(top＞0);}void PrintSortTree(BTREE *tree){if(tree !=NULL){printSortTree(tree-＞left);putchar(tree-＞data);pdntSortTree(tree-＞right);}}main(){BTREE *root=NULL, *node;char ch;ch=getchar();while(ch !=''){node=(BTREE*)malloc(sizeof(BTREE));node-＞data=ch;node-＞left=node-＞right=NULL;SortTreelnsert(root, node);ch=getchar();}PrintSortTree(root);putchar('\n');TraversalTree(root);}
考题
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct 1ink { char data; }node;A．struct link nextB．link*nextC．sluct next linkD．struct link*next
考题
链表题：一个链表的结点结构struct Node{int data ;Node *next ;};typedef struct Node Node ;(1)已知链表的头结点head,写一个函数把这个链表逆序( Intel)
考题
阅读下列函数说明和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;
考题
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data, left和right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点的元素值，则指针指向此结点的右子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。【算法说明】【流程图】将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型：typedef struct node {int data;struct node * left;struct node * right;}NODE;【算法】NODE * SearchSortTree(NODE * tree, int e){if(tree!=NULL){if(tree-＞data＜e)(4); //小于查找左子树else if(tree-＞data＜e)(5); //大于查找左子树else return tree;}return tree;}
考题
以下程序中函数fun的功能是：构成—个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。include＜stdio.h＞typedef struct node /*链表结点结构*/{ char sub[3];struct node *next;}Node;Node fun(char s) /* 建立链表*/{ ...... }void disp(Node *h){ Node *p;p=h-＞next;while([ ]){printf("%s\n",p-＞sub);p=[ ];}}main(){ Node *hd;hd=fun(); disp(hd);printf("\n");}
考题
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct link { char data; ______, }node;A．struct link nextB．link *nextC．stuct next linkD．struct link *next
考题
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请填空。 #include ＜stdlib.h＞ stuct node { char data; struet node * next; }; stntct node * CreatList(char * s) { struet node *h,*p,*q; h = (struct node * ) malloc(sizeof(struct node) ); p=q=h; while( * s! ='\0') { p = (struct node *) malloc ( sizeof(struct node) ); p - ＞ data = ( ) q- ＞next=p; q=p; a++; p- ＞ next ='\0'; return h; } main( ) { char str[ ]= "link list"; struet node * head; head = CreatList(str);A．*sB．sC．*s++D．(*s)++
考题
请写出下列递归算法的功能。 typedef struct node{ datatype data； struct node *link； } *LinkList； int ALGORISM（LinkList list） { if（list==NULL） return 0； else return 1+ALGORISM（list-link）； }
考题
问答题请写出下列递归算法的功能。 typedef struct node{ datatype data； struct node *link； } *LinkList； int ALGORISM（LinkList list） { if（list==NULL） return 0； else return 1+ALGORISM（list-link）； }
考题
问答题设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。
考题
填空题设线性链表的存储结构如下： struct node {ELEMTP data； /*数据域*/ struct node *next； /*指针域*/ } 试完成下列在链表中值为x的结点前插入一个值为y的新结点。如果x值不存在，则把新结点插在表尾的算法。 void inserty（struct node *head，ELEMTP x，ELEMTP y） {s=（struct node *）malloc（sizeof（struct node））； （）； if（）{s-nexr=head；head=s；} else { q=head；p=q-next； while（p-dqta!=xp-next!=NULL）{q=p；（）} if（p-data= = x）{q-next=s；s-next=p；} else{p-next=s；s-next=NULL；} } }
考题
填空题设线性链表的存储结构如下： struct node {ELEMTP data； /*数据域*/ struct node *next； /*指针域*/ } 试完成下列建立单链表的算法。 creat（） {char var； head=（struct node *）malloc（sizeof（struct node））； head-next= （） ； while（（var=getchar（））！=‘/n’）{ ptr=（ struct node *）malloc（sizeof（struct node））； ptr-data= var ；ptr-next=head-next； head-next= ptr ； } }
热门标签
最新试卷