阅读以下说明和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=NU

题目

阅读以下说明和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);

}

如果没有搜索结果，请直接联系老师获取答案。

更多相关问题

相关问题 1：

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。【说明】已知头指针分别为La和lb的有序单链表，其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc，使得Lc中的元素按值非递减排列。程序流程图如下所示：

点击查看答案
相关问题 2：

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]设学生某次考试的成绩按学号顺序逐行存放于某文件中，文件以单行句点“.”为结束符。下面的流程图读取该文件，统计出全部成绩中的最高分max和最低分min。

点击查看答案
相关问题 3：

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明] 以下函数完成求表达式的值，请填空使之完成此功能。float sum ( float x ){ float s=0.0;int sign = 1;(1);for(inti=1;(2); i+ +){t=t*x;s=s+(3);sign = - sign;(4);}

点击查看答案
相关问题 4：

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】给定函数fun的功能是：将从键盘上输入的每个单词的第一个字母转换为大写字母，输入时各单词必须用空格隔开，用“.”结束输入。【函数】int fun(char *c,int status){if((1)=='')return 1;else{if((2)&&(3)&&(4))(5)='A'-'a';return 0;}}main(){int flag=1;char ch;printf("请输入一字符串，用点号结束输入!\n");do {ch=getchar();flag=fun(&ch,flag);putchar(ch);}while(ch!='.');printf("\n");}

点击查看答案
相关问题 5：

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【函数2.1说明】递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。【函数2.1】int sum (int a[],int n){if(n＞0) return (1);else (2);}【函数2.2说明】有3个整数，设计函数compare(int a，int b，int c)求其中最大的数。【函数2.2】int compare (int a, int b, int c ){ int temp, max;(3) a:b;(4) temp:c;}【函数2.3说明】递归函数dec(int a[]，int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1，否则返回0。【函数2.3】int dec( int a[], int n ){if(n＜=1) return 1;if(a[0]＜a[1]) return 0;return (5);}

点击查看答案
相关问题 6：

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函数返回值为该记录的序号值。[C函数]int binary search(struct recordtype r[],int n,keytype k){ intmid,low=1,hig=n;while(low＜=hig){mid=(1);if(k＜r[mid].key) (2);else if(k==r[mid].key){printf("succesS\n");(3);}else (4);}printf("failure\n");(5);}

点击查看答案
相关问题 7：

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。[流程图]

点击查看答案

软考初级

题目

更多相关问题

相关问题 1：

相关问题 2：

相关问题 3：

相关问题 4：

相关问题 5：

相关问题 6：

相关问题 7：

相关内容