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

admin2018-07-17 38

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

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

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

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

()标志着二战中苏德战场转折的完成。

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

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

纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区

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

不要求进行无菌检查的剂型是()。

下列关于社区的叙述最正确的是

麻子仁丸、济川煎、增液承气汤都具有的功用是()

王某被市场监督管理局处以2000元的罚款，王某未按期缴纳，被市场监督管理局按罚款数额的3％加处罚款。下列哪一说法是正确的?()

房地产经纪行业自律组织可以()。

下列不属于企业全面风险管理的商业使命的是()。

下列标准成本差异中，通常应由生产部门负责的有()。

商业资本作为一种独立的职能资本，也获得平均利润，其直接原因是()

对于学生信息表：student(sno，sname，sex，age，dept)，如果把学生“张明”的姓名改；“张岩”，则正确的语句是

Forthispart,youareallowed30minutestowriteacompositiononthetopicWillTraditionalNewspapersDisappear?Youshould

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

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

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

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

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

()标志着二战中苏德战场转折的完成。

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

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

纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区

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

不要求进行无菌检查的剂型是()。

下列关于社区的叙述最正确的是

麻子仁丸、济川煎、增液承气汤都具有的功用是()

王某被市场监督管理局处以2000元的罚款，王某未按期缴纳，被市场监督管理局按罚款数额的3％加处罚款。下列哪一说法是正确的?()

房地产经纪行业自律组织可以()。

下列不属于企业全面风险管理的商业使命的是()。

下列标准成本差异中，通常应由生产部门负责的有()。

商业资本作为一种独立的职能资本，也获得平均利润，其直接原因是()

对于学生信息表：student(sno，sname，sex，age，dept)，如果把学生“张明”的姓名改；“张岩”，则正确的语句是

Forthispart,youareallowed30minutestowriteacompositiononthetopicWillTraditionalNewspapersDisappear?Youshould

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