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

admin2018-07-17 42

问题假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：
根据设计思想，采用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

学硕统考专业

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

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

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

有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。

解放战争中标志着中国革命开始由被动转为主动的事件是()。

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

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

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

《中国人民银行法》规定了中国人民银行的职责是()。

Thepurposeofanapplicationletteristohelpyouto"sell"yourself.Youshould【C1】______thejobyouwantclearly,andshould

患者，男，24岁。因打架被刀砍伤右大腿及臀部，检查发现坐骨神经缺损6cm长。最恰当的处理方式为()

一般情况下，需求曲线是一条倾斜的曲线，其倾斜的方向为()。

香港经济发展的四大支柱产业是()。

企业选择薪酬体系的外部影响因素主要包括()。

“我们敢说日常所见的人中，十分之九都是他们的教育所决定的”。这一观点出自洛克的___________。

()的人在解决认知任务时，总是谨慎、全面地检查各种假设，在确认没有问题的情况下才会给出答案。

Theyoungsoldier.Whenhediscoveredwhohadwrittenthelettertohismother,thesoldier.

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

计算机408

学硕统考专业

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

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

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

有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。

解放战争中标志着中国革命开始由被动转为主动的事件是()。

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

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

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

《中国人民银行法》规定了中国人民银行的职责是()。

Thepurposeofanapplicationletteristohelpyouto"sell"yourself.Youshould【C1】______thejobyouwantclearly,andshould

患者，男，24岁。因打架被刀砍伤右大腿及臀部，检查发现坐骨神经缺损6cm长。最恰当的处理方式为()

一般情况下，需求曲线是一条倾斜的曲线，其倾斜的方向为()。

香港经济发展的四大支柱产业是()。

企业选择薪酬体系的外部影响因素主要包括()。

“我们敢说日常所见的人中，十分之九都是他们的教育所决定的”。这一观点出自洛克的___________。

()的人在解决认知任务时，总是谨慎、全面地检查各种假设，在确认没有问题的情况下才会给出答案。

Theyoungsoldier______.Whenhediscoveredwhohadwrittenthelettertohismother,thesoldier______.

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

Theyoungsoldier.Whenhediscoveredwhohadwrittenthelettertohismother,thesoldier.