首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构存储,设计一个算法,求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
假设二叉树采用二叉链表存储结构存储,设计一个算法,求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
admin
2018-07-17
33
问题
假设二叉树采用二叉链表存储结构存储,设计一个算法,求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值,要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: int n=1; ElemType PreNode(BTNode *b,int k)( ElemType ch; if(b==NULL) return ’ ’; if(n==k) return b—>data; ++n; ch=PreNode(b—>ichild,k); if(ch!=’ ’) return ch; ch=PreNOde(b—>rchiid,k); return ch; } 若对递归不熟悉的同学也可以在二叉树的非递归先序遍历算法模型上进行修改,考虑到非递归算法的复杂性,考场上并不推荐使用非递归算法,既耗时又容易出错。相比之下,递归算法不仅简单,代码数量也较短,适宜在考场上使用。学有余力的同学可以自己再用非递归算法把这题再做一遍。 下面给出非递归算法的代码: #define MaxSize 100 int n=1; ElemType PreNode(BTNode *b,int k){ BTNode *st[MaxSize],*p; if(b!=NULL){ st[++top]=b; while(top>—1){ p=st[top一一]; ++n; if(n==k)return P—>data; if(p—>rchild)st[++top]=p—>rchild; //右子树进栈 if (p—>lchild)st[r++top]=p—>lchild; //左子树进栈 } } return’ ’; } 在统考中,二叉树的算法大多会围绕遍历这个知识点进行出题,考生务必掌握好三种遍历算法,并在基本算法的基础上学会简单的修改进而解决问题。
解析
转载请注明原文地址:https://kaotiyun.com/show/3yRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
美国黑人民权运动在1963年达到高潮,25万黑人和白人在华盛顿林肯纪念堂集会,()发表《我有一个梦想》的演说,这次和平集会和示威标志着争取民权的运动日趋壮大。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
宋在金的压力下,不得不杀了降宋的原辽将(),以其首献于金朝,这对于原辽降于宋朝的将领产生了极大的消极影响
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
某单位组织职工进行素质拓展培训,职工可自愿报名参加。老张碰到新来的员工小李,聊起此事,老张提醒小李说:“单位组织素质拓展培训,赶紧报名去吧。”小李说:“我手上工作没有处理完,不用报了。”以下除哪项外,都可以作为小李的回答所包含的假设?
“现实是此岸,理想是彼岸。中间隔着湍急的河流,行动则是架在川上的桥梁。”这形象地说明
30岁女性患者,突发畏寒、发热39℃,伴腰痛、尿频、尿痛,有双肋脊角压痛与叩痛,尿蛋白(+),白细胞(+++),白细胞管型1~3个/Hp,血肌酐89μmol/L,清洁中段尿培养有大肠埃希菌生长,菌落计数>105/ml,白细胞15.6X109/L,中性粒
患者女,32岁,幼年曾患麻疹,反复咳嗽、咳痰10年,多于晨起及夜间睡眠时咳大量黄痰,此次受凉后咳嗽加重,咳痰增多,为黄绿色痰,伴发热,间断咯血2次,每次量约30ml。查体:T38.2℃,P100次/分,双肺呼吸音粗,双下肺可闻及粗湿啰音。血常规:WB
当国家规定或合同约定应对材料进行见证检测时或对材料的质量发生争议时,应进行见证检测。见证取样和送检的比例不得低于有关技术标准中规定应取样数量的()。
某教学医院的一位医生在未征得病人同意的情况下,私自拍摄下病人的抑郁表情用于教学。按民法通则该病人有权要求()。
给定资料1.2011年,H省Z县“天价接待费”新闻引发社会强烈关注。有媒体曝光H省委第六巡视组在Z县巡视20余天,花费高达80余万元。Z县委办在接受该媒体采访时称,省委巡视组一行8人,4月12日进驻,5月9日离开,其间总开支为114490元。此前
于此思穷变通久之道不必求之天降地出惟一破目前之成例曰开海禁而已矣盖矿砾之开事繁而难成工费不可必所取有限所伤必多其事未可骤论也惟番舶之往来以吾岁出之货而易其岁入之才岁有所出则于我毫无所损而殖产贸易愈足以鼓艺业之勤岁有所入则在我目见其赢而货贿会通立可以祛贫寡之
Whywork?【C1】______youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【C2】______youhavetowork.Serf-
FriendorFoe?CrowsNeverForgetaFace,ItSeemsCrowsandtheirrelatives—amongthemravens,magpiesandjays—areren
最新回复
(
0
)