题目内容
（请给出正确答案）
[主观题]
假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法void findparent（BTNode *b，char x，BTNode *&p)求二叉树b中指定值为x的节点的双亲节点p，提示：根节点的双亲为NULL，若在b中未找到值为x的节点，p亦为NULL，并假设二叉树中所有节点值是唯一的。
提问人：网友wahyygr
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设…”相关的问题
第2题
假设采用动态存储分配的顺序串HString作为串的存储结构。该类型实现的串操作函数原型说明如下：
void strinit(HString s); //置s为空串
int strlen(HString s); //求串s的长度
void strcpy(HString to,HString from); //将串from复制到串to
void streat(HString to,HString from); //将串from联接到串to的末尾
int strcmp(HString s1,HString s2);
//比较串s1和s2的大小，当s1＜s2，s1=s2或s1＞s2时，
//返回值小于0，等于0或大于0
HString substr(HString s,int i,int m);
//返回串S中从第i(0≤i≤strlen(s)-m)个字符起长度为m的子串阅读下列算法f32，并回答问题：
(1)设串S="abcdabcd"，T="bcd"，V="bcda"，写出执行f32(S,T,V)之后的S；
(2)简述算法f32的功能。
void f 32(HString S,HString T,HString V){
int m,n,pos,i;
HString news;
strinit(news);
n=strlen(S);
m=strlen(T);
pos=i=0;
while(i＜=n-m){
if(strcmp(substr(S,i,m)，T)!=0)i++;
else{
strcat(news,substr(S,pos,i-pos));
strcat(news,V);
pos=i=i+m;
}
}
strcat(news,substr(S,pos,n—pos));
strcpy(S,news);
}
第6题
已知字符串采用顺序存储结构，请完成以下函数的编写： SeqString* substring(SeqString str, int i, int len);//在字符串str中从第i个位置起取长度为len的子串(i从1开始），函数返回子串指针,若子串超出边界返回NULL。 int index(SeqString s, SeqString t);//查找子串t在主串s中第一次出现的位置，若匹配成功，返回起始位置。若匹配不成功，则返回-1。 void delstring(SeqString *S, int i, int len);//在字符串s中删除从第i个位置开始(i从1开始），长度为len的子串。
第7题
以下程序的功能：输入10个字符串，找出每个字符串的最大字符，并依次存入一维数组中，然后输出该一维数组。请填空使程序正确。 #include ”stdio.h” main( ) { int j,k; char a[10][80],b[10]; for(j=0;j<10;j++) gets(a[i]); for(j="0,j<10;j++)" { _（1）___; for(k="1;a[j][k]!=’\0’;k++)" if(b[j] _（2）___; } printf(”%d %c\n”,j,b[j]);>
