自考笔果题库
笔果题库
历年真题
  • 上海市
  • 四川省
  • 广东省
  • 湖南省
  • 湖北省
  • 江苏省
  • 浙江省
  • 安徽省
  • 福建省
  • 江西省
  • 山东省
  • 河南省
  • 甘肃省
  • 澳门特别行政区
  • 青海省
  • 内蒙古自治区
  • 广西壮族自治区
  • 新疆维吾尔自治区
  • 西藏自治区
  • 宁夏回族自治区
  • 中国台湾省
  • 香港特别行政区
  • 北京市
  • 陕西省
  • 云南省
  • 贵州省
  • 海南省
  • 黑龙江省
  • 吉林省
  • 辽宁省
  • 山西省
  • 河北省
  • 重庆市
  • 天津市
押密题库
本科
专科
视频题库
考证通关
笔果题库返回
数据结构
VIP题库
下列算法的功能是在中序线索树中查找结点*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;
}
}
深圳市笔果教育科技有限公司
粤ICP备17094429号-1
自考笔果题库APP
更优刷题体验,尽在笔果APP!
立即下载