首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
admin
2018-07-17
34
问题
假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求:
根据设计思想,采用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年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
氏族公社形成的条件和基本标志是()。
解放战争中标志着中国革命开始由被动转为主动的事件是()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1543年发表解剖学专著《人体结构论》的是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
詹天佑自主设计修建了中国第一条铁路是在()。
随机试题
扳牙是加工外螺纹的刀具。()
关于结核菌素试验,哪些是错误的( )。
下列土地免征城镇土地使用税的有()。
债券型理财产品是以()为主要投资对象的银行理财产品。
《导游人员管理条例》规定,不得颁发导游证的情形有()。
A、 B、 C、 D、 A每一格包含三种图形,即三角形、圆、矩形,每一格有三个位置,即外、中、内,所以一共包含6种排列情况。前五个图形的位置排列各不相同,下一个图形应是前五个中均未出现的排列情况,即圆在外,矩
电视:节目
马尔萨斯
实事求是思想路线的根本途径和方法是()
Hepatitisisadiseasecharacterizedbyinflammationofandinjurytotheliver.Thediseasehasmanycauses,includingmisuseo
最新回复
(
0
)