首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
admin
2014-12-08
163
问题
已知在二叉树中,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
学硕统考专业
相关试题推荐
在中国共产党八大上代表中央委员会作政治报告的是()。
系统阐明社会主义初级阶段理论是在()。
联邦德国的“新东方政策”的代表人物是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
近代西方自由主义流派众多,其中功利主义学说代表人物是()。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
在巴黎和会上获利最大的两个国家是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
性质判断由主项、谓项、_______和量项四部分构成。
A.柏油样大便B.鲜红色大便C.黑便D.红豆汤样大便肛裂多为
慢性咳嗽、大量脓痰、反复咯血最多见于()
口底距龈缘5mm,此患者应选用牙槽嵴吸收严重,口底距龈缘10mm,此患者应选用
设备基础定位放线可依据()图和有关建筑物的轴线、边缘线及标高线,划定安装基准线。
幼儿如果能够意识到:红色的帽子不管在屋里看还是在屋外看,它都是红色的。这说明幼儿已经具有()。
2013年10月份,规模以上工业企业实现利润总额5810.4亿元,比上年同期增长15.1%,增速比9月份回落3.3个百分点,其中,主营活动利润5669亿元,比上年同期增长6%,增速比9月份回落1.5个百分点。10月末,规模以上工业企业应收账款95
甲与同村另外四名选民在外打工,不能回原籍参加镇人大代表选举。甲的下列做法,符合我国选举法的是()。
AssociationforPromotionofCross—StraitsDirectTransportation
绑定是将(45)和(46)所需要执行的代码加以结合的过程(47)是和类的继承以及多态相联系的。
最新回复
(
0
)