首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
admin
2018-07-17
53
问题
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求:
根据设计思想,采用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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
氏族公社形成的条件和基本标志是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
随机试题
下列代码将对象写入的设备是()。ByteArrayOutputStreambout=newByteArrayOut—putStream();ObjeetOutputStreamout=newObjectOutputStream(bout);
阳气旺盛、内火偏重的人比较适用_______。
物质资料生产方式之所以是社会存在和发展的基础,原因在于_______、_______、_______、_______。
患者,女性,30岁,变色。患牙无自发痛和冷热刺激痛史。2年前,患牙曾有外伤史,未做过治疗。检查:牙冠完整,呈暗黄色,无光泽,叩痛(一),温度及电活力测验无反应,X线片未见根尖周明显异常。患牙应当诊断为
按照合同所包括的工程范围以及承包关系的不同划分,合同可分为()。
从下列各项活动的内容看,属于公安机关保护公共财产和个人合法财产的有()。
反诉,是指在已经提起的诉讼中,被告针对与原诉有联系的行为,提起独立诉讼请求的行为。下列行为属于反诉的是()。
怎样理解教育是一种投资、一种“人力资本”?忽视教育的人力资本意义或仅仅把教育看做人力资本的观念在教育界、社会上有何表现?它们都是对的吗?
下列关于法的作用,不正确的说法有()。
大投资的所谓巨片的票房收入,一般是影片制作与商业宣传总成本的2—3倍。但是电影产业的年收入大部分来自中小投资的影片。以下哪项如果为真,最能解释题干的现象?
最新回复
(
0
)