首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
admin
2014-12-08
174
问题
已知在二叉树中,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)完成功
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
下列《张中丞传后叙》的语句中,作为类比论据,用以驳斥“城之陷,自远所分始,以此诟远”的是()
下列选项中,关于景观阈值的说法,正确的有()。
厂房跨度大于12m时,单跨厂房的两边应有采光侧窗,窗户的宽度应不小于开间长度的()。
公共行政是指政府处理公共事务、提供公共服务的管理活动,是以国家()为主的公共管理组织的管理活动。
投资或者购买与管理基础资产收益波动负相关或完全负相关的某种资产或金融衍生品的风险管理策略是()。
()的原则是圆满解决问题的关键,也是处理问题的钥匙。
被宣告缓刑的犯罪分子,应当遵守下列规定:()。
Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______
对资源采用按序分配策略能达到下列哪个目的?
设a和b均为double型变量,且a=5.5、b=2.5,则表达式(int)a+b/b的值是
最新回复
(
0
)