首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
admin
2014-12-08
175
问题
已知在二叉树中,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
学硕统考专业
相关试题推荐
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
共产国际第七次代表大会讨论的主题是()。
我国第一部系统的史学理论著作是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
()用铜制造了人体模型,并统一了人体的穴位。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
随机试题
A、乳房纤维腺瘤B、乳管内乳头状瘤C、乳腺囊性增生病D、急性乳腺炎E、乳腺癌患者,女,35岁。右乳房胀痛,与月经周期有关,乳房多个结节状肿块,边界不清,有触痛。考虑为()
患者青年女性,恶寒、高热、咳嗽、胸痛1天就诊。检查:血压85/50mmHg,脉搏100次/分,X线胸片示右上肺大片片状阴影,呈肺段分布,血白细胞21×109/L。其诊断是()
A.雄黄B.硫黄C.白矾D.皂矾E.胆矾
下列()方法可以对土进行简易鉴别。
工程项目招标公告中应当载明()。
《国家中长期教育改革和发展规划纲要(2010-2020年)》提出的“坚持能力为重”是指()。
根据下列统计资料回答问题。2012年1—4月份,民间固定资产投资46869亿元,比去年同期增长27.3%,增速较1—3月份同落1.6个百分点,比同期固定资产投资(不含农户)增速高7.1个百分点。民间固定资产投资占固定资产投资的比重为62%,比1—
关于动态路由,下列说法中错误的是()。
设总体X的概率分布为是未知参数.用样本值3,1,3,0,3,1,2,3求θ的矩估计值和最大似然估计值.
A、SheissickofBritishcustom.B、Shelikesdrinkingcoffee.C、ShehasbeentoBritainforfouryears.D、Shedoesn’tspeak"ple
最新回复
(
0
)