首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
admin
2014-12-08
125
问题
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
选项
答案
int found:FALSE; Bitree*Find_Near_Ancient(Bitree T,Bitree P,Bitree q){ //求二叉树T中结点P和q的最近共同祖先 Bitree pathp[i00],pathq[i00]; //设立两个辅助数组暂存从根到p,q的路径 Findpath(T,p,pathp,0); found=FALSE; Findpath(T,q,pathq,0); //求从根到p,q的路径放在pathp和pathq中 for(i=0;pathp[i]==pathq[i]&&pathp[i];i++) ; //查找两条路径上最后一个相同结点 return pathp[--i]; } void Findpath(Bitree T,Bitree p,Bitree path[],int i){//求从T到P路径的递归算法 if(T==p) { found=TRUE; //找到 return: } path[i]=T; //当前结点存入路径 if(T->ichild) Findpath(T->ichild,p,path,i+1); //在左子树中继续寻找 if(T->rchild&&!found) Findpath(T->rchild,p,path,i+1); //在右子树中继续寻找 if(!found) path[i]=NULL; //回溯 }
解析
转载请注明原文地址:https://kaotiyun.com/show/RZxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
被马克思称颂为“古代无产阶级的真正代表”的是()。
被马克思称颂为“古代无产阶级的真正代表”的是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
随机试题
当每搏输出量和外周阻力不变时,心率降低可引起下列哪一项增加
家庭教育的前提和基础是【】
列入国家二级保护野生药材物种的是
朱镕基同志在2001年视察北京国家会计学院时,为北京国家会计学院题词的内容包括()。
某企业发行了期限为5年的长期债券10000万元,年利率为8%,每年年末付息一次,到期一次还本,债券发行费率为1.5%,企业所得税税率为25%,该债券的资本成本率为()。
陶行知教育思想体系的核心是
(南京大学2015)甲公司以10元的价格购入某股票,假设持有半年之后以10.2元的价格售出,在持有期间共获得1.5元的现金股利,则该股票的持有期年均收益率是()。
香港特别行政区的司法机关是()
设连续型随机变量X的概率密度为f(x),分布函数为F(x),当x>O时满足xf′(x)=(1-x)f(x),当x≤0时,f(x)=0.问常数a为何值时,概率P{a<X<a+1}最大.
Asregardssocialconventions,wemustsayawordaboutthewell-knownEnglishclasssystem.Thisisanembarrassingsubjectfor
最新回复
(
0
)