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

admin2018-07-17 57

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

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

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

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

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

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

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

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

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

关于国家管理形式、机构设置、实际措施等的具体制度被称为()

下列哪一经的名称是错误的

清朝制定了适用于少数民族地区的法律有哪些?()

下列各项中，属于政府采购中有关“政府采购主体不能无故将希望参与采购的供应商排斥在外”的规定所体现的原则是()。

在现代公司治理结构中，股东会、董事会、监事会和经营人之间的相互制衡关系表现在()。

有关2015年6月的用电情况，下列增量最小的是：

下列诗句蕴含“实践是检验认识真理性的唯一标准”这一哲学原理的是：

田某在山上割猪草，遇见邻村妇女范某赶集回来路过，便拿着镰刀欲对范某实施抢劫，范某见状把携带的财物扔了一地，并趁田某弯腰拾拣东西时抓过镰刀向其头上猛砍一刀，田某当场死亡，范某的行为属于防卫过当。()

下列条目中哪些是数据库方法的特征?Ⅰ．数据库系统具有自描述特点Ⅱ．数据结构化Ⅲ．数据共享性高、冗余度小、易扩充Ⅳ．数据独立性高Ⅴ．数据由DBMS统一管理和控制

Almostallmetalsaregoodconductors,silver______thebestofall.

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

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

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

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

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

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

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

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

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

关于国家管理形式、机构设置、实际措施等的具体制度被称为()

下列哪一经的名称是错误的

清朝制定了适用于少数民族地区的法律有哪些?()

下列各项中，属于政府采购中有关“政府采购主体不能无故将希望参与采购的供应商排斥在外”的规定所体现的原则是()。

在现代公司治理结构中，股东会、董事会、监事会和经营人之间的相互制衡关系表现在()。

有关2015年6月的用电情况，下列增量最小的是：

下列诗句蕴含“实践是检验认识真理性的唯一标准”这一哲学原理的是：

田某在山上割猪草，遇见邻村妇女范某赶集回来路过，便拿着镰刀欲对范某实施抢劫，范某见状把携带的财物扔了一地，并趁田某弯腰拾拣东西时抓过镰刀向其头上猛砍一刀，田某当场死亡，范某的行为属于防卫过当。()

下列条目中哪些是数据库方法的特征?Ⅰ．数据库系统具有自描述特点Ⅱ．数据结构化Ⅲ．数据共享性高、冗余度小、易扩充Ⅳ．数据独立性高Ⅴ．数据由DBMS统一管理和控制

Almostallmetalsaregoodconductors,silver______thebestofall.

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