下列算法的功能是在中序线索树中查找结点*p的前趋,填上适当内容使算法完整。
typedefenum{Link,Thread}PointerTag;
∥枚举值Link和Thread分别为0和1
typedefstructnode{
DataTypedata;
PointerTagItag,rtag;
Structnode*lchild,*rchild;
}BinThrNode;
BinThrNode*f32(BinThrNode*P)

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

下列算法的功能是在中序线索树中查找结点*p的前趋,填上适当内容使算法完整。
typedefenum{Link,Thread}PointerTag;
∥枚举值Link和Thread分别为0和1
typedefstructnode{
DataTypedata;
PointerTagItag,rtag;
Structnode*lchild,*rchild;
}BinThrNode;
BinThrNode*f32(BinThrNode*P)
{//在中序线索树中找结点*P的中序前趋,设P非空
BinThrNode*q;
if(P一>hag==Thread)______;
else
{
q=p一>lchild;
while(q一>rtag=Link)_____;
returnq;
}
}

(1)return p一>lchild (2)q=q一>rchild 解析:根据题干中所给的算法的功能:在中序线索树中查找结点*p的前驱,可填出空白语句。

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top