首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
admin
2018-07-17
29
问题
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求:
根据设计思想,采用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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东在《论持久战》中指出,中国抗日战争取得最后胜利最为关键的阶段是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
()标志着二战中苏德战场转折的完成。
()标志着二战中苏德战场转折的完成。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
随机试题
A.夏秋两季捕捉,洗净,用沸水烫死,晒干或低温干燥B.春末至秋初捕捉,除去泥沙,置沸水或盐水中,煮至全身僵硬C.直接风干D.去掉贝壳,晒干E.捕捉后及时剖开腹部,除去内脏、泥沙,洗净,晒干或低温干燥全蝎的采收加工方法()。
某公司欲建总部办公楼,楼址选在一幢居民楼的前面。但该居民楼的居民们认为规划图中办公楼与居民楼之间距离过近,而且办公楼高达14层,建成以后势必影响居民楼内几十户居民正常的通风与采光。居民们遂要求有关部门不要批准该公司的建筑申请,并要求某公司另择地或调整现有的
准贷记卡是指持卡人须先按发卡银行的要求交付一定金额的备用金,在备用金账户余额不足支付时,可在发卡银行规定的信用额度内透支的信用卡。()
分析绩效考评数据时,可以采用哪些方法,它们具有哪些特点?
田径运动的各跳跃项目虽然运动形式和要求不同,但都是从人体的水平位移变为抛射运动,请简述跳跃项目的技术阶段可分为哪四个部分。
多伦会盟
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
下列情形不利于顿悟的是()
阅读下文,完成下列5题。雾茅盾①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高的一座山
A、Cutdownproductioncost.B、Sellinexpensiveproducts.C、Specialiseingoldornaments.D、Refinethetasteofhisgoods.B
最新回复
(
0
)