首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
admin
2014-12-08
147
问题
已知在二叉树中,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
学硕统考专业
相关试题推荐
被马克思称颂为“古代无产阶级的真正代表”的是()。
“文化大革命”发动的两个纲领性文件是()。
近代西方自由主义流派众多,其中功利主义学说代表人物是()。
下列作品不属于明清时期地理学科代表作的是()
张仲景的代表性著作是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
欧洲历史上第一部系统完备的法典是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
过氧化氢消毒使用液不适合应用于消毒处理的是
正常宫颈测量值为
A.牙齿数目异常B.牙齿形态异常C.牙齿结构异常D.牙齿萌出异常E.牙齿结构和形态均异常下列牙齿发育异常的类型为:畸形中央尖
患者,女,20岁,因血.压升高,血糖升高,向心性肥胖,脸部皮肤薄、红住院,查血压180/100mmHg,月经量少不规则,CT结果为垂体生长肿物,x线显示骨质疏松,该患者可能患的是
教师作为一种职业出现始于()
半殖民地半封建中国的资产阶级分为大资产阶级和小资产阶级两部分。对这种说法理解正确的是()
伪码又称为程序设计语言PDL,一种典型的PDL是仿照()编写的。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
C++语言类体系中,不能被派生类继承的有()。
PresidentClintonlatertodayjoins【B1】______presidentsFord,CarterandBushat"thepresident’ssummitforAmerica’sfuture
最新回复
(
0
)