首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
admin
2014-12-08
176
问题
已知在二叉树中,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
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
1941年初成立的一个具有代表性的中间性政党是()。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
近代西方自由主义流派众多,其中功利主义学说代表人物是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
“瓜步之战”发生在下列哪两个政权之间?()
随机试题
井场的计量油罐应安装防静电接地装置,其接地电阻应大于()。
枳术丸原方中,枳实与白术的用量比例是()。
在排卵检测中常需要监测某种激素的值,该激素出现高峰值时意味着排卵即将开始,该激素是
麻痹性肠梗阻不常见的临床症状是
男孩,4个月,发热,体温高达39.5℃,呕吐、腹泻,排尿时哭闹、尿频,以泌尿系感染收入院。入院后能够确诊本病的检查项目是()。
有1000瓶水,其中只有一瓶有毒,小鱼只要尝一点带毒的水,2小时后就会死亡,至少要多少只小鱼才能在2小时内就鉴别出哪瓶水有毒?()
配套公建是指()。
税务机关对税务登记证件实行定期验证和换证制度,每年验审一次,换证时间为()年。
关于握手礼,以下说法正确的是()。
Shegaveupherjobandstartedwritingpoetry.
最新回复
(
0
)