假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

admin2018-07-17 36

问题假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：
根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

选项

答案算法的设计如下： #define MaxSize 100 int AncestoPath(BTNode*b， BTNode *s){ BTNode* st[MaxSize]； BTNode *P； int i，flag,top=—1； do{ while(b!=NULL){ st[++top]=b， b=b—>lchild； } p=NULL；／／p指向当前结点的前一个已访问结点 flag=1；／／设置b的访问标记为已访问 while(top!=一1 ＆＆flag){ b=st[1top]；／／取出栈顶元素 if(b—>rchiid==p){ ／／右子树不存在或已被访问，访问之 if(b==s){ ／／找到目标结点，输出路径 for(i=0；i＜=top；++i) printf ("％c"，st[i]—>data)， return 1； } else{ top——； p=b；／／p指向刚才访问的结点 } } eise{ b=b—>rchild，／／b指向右子树 flag=0；／／设置未被访问标记 } } }while(top!=一1)；／／栈不空时循环 return 0；／／其他情况返回0 }

解析

转载请注明原文地址:https://kaotiyun.com/show/ofRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

计算机408

学硕统考专业

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

詹天佑自主设计修建了中国第一条铁路是在()。

七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

无产阶级登上历史舞台的主要标志是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

1543年发表解剖学专著《人体结构论》的是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

简述产品线调整的决策。

虚劳，心悸，自汗，神疲嗜卧，心胸憋闷疼痛，形寒肢冷，面色苍白，舌质淡，有齿印，脉弱。辨证属()

患者，男，38岁，发热咳嗽2天，服用药物后有好转。药物在体内发挥药效，影响药物临床使用安全的因素有

钢筋混凝土简支矩形截面梁尺寸为250mm×500mm，混凝土强度等级为C30，梁受拉区配置3Φ20的钢筋(942mm2)，混凝土保护层c＝25mm，承受均布荷载，梁的计算跨度I0＝6m。

依靠专家的意见和知识，通过理性、客观和系统化的分析，处理社区问题的过程属于()模式。

下列行政行为属于行政处罚措施的是()。

下列文种结构构成中均有主送机关的是()。

A、Asyoungaspossible.B、2C、3D、5B本题是听数字题，原文是"asyoungas2”，考生要注意不要错听成A选项。

ASouthKoreancitydesignedforthefuturetakesonalifeofitsownA)Gettingaroundacityisonething—andthenthere’s

假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求： 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

计算机408

学硕统考专业

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

詹天佑自主设计修建了中国第一条铁路是在()。

七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

无产阶级登上历史舞台的主要标志是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

1543年发表解剖学专著《人体结构论》的是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

简述产品线调整的决策。

虚劳，心悸，自汗，神疲嗜卧，心胸憋闷疼痛，形寒肢冷，面色苍白，舌质淡，有齿印，脉弱。辨证属()

患者，男，38岁，发热咳嗽2天，服用药物后有好转。药物在体内发挥药效，影响药物临床使用安全的因素有

钢筋混凝土简支矩形截面梁尺寸为250mm×500mm，混凝土强度等级为C30，梁受拉区配置3Φ20的钢筋(942mm2)，混凝土保护层c＝25mm，承受均布荷载，梁的计算跨度I0＝6m。

依靠专家的意见和知识，通过理性、客观和系统化的分析，处理社区问题的过程属于()模式。

下列行政行为属于行政处罚措施的是()。

下列文种结构构成中均有主送机关的是()。

A、Asyoungaspossible.B、2C、3D、5B本题是听数字题，原文是"asyoungas2”，考生要注意不要错听成A选项。

ASouthKoreancitydesignedforthefuturetakesonalifeofitsownA)Gettingaroundacityisonething—andthenthere’s

假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：根据设计思想，采用C或C++语言描述算法，关键之处给出注释。