假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值，要求：给出算法的基本设计思想。

admin2018-07-17 42

问题假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值，要求：
给出算法的基本设计思想。

选项

答案f(b,k1)=’’ 当b=NULL时 f(b,k1)=—b一>data 当n=k时 f(b,k)=((oh=f(b一>lchild,k))=’’f(b一>rchild,k)：oh) 其他情况

解析

转载请注明原文地址:https://kaotiyun.com/show/kyRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
《和平大使》一书中评述说：“英国的根本利益在于防止德国的崩溃，只要德国是一个统一的整体，欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立③华盛顿会议
关于《荷马史诗》的叙述不正确的是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
在巴黎和会上获利最大的两个国家是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
下列哪个文件标志着“文化大革命”的发起?()
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

随机试题

表示“由于水体中存在微细分散的悬浮性粒子，使水透明度降低的程度”的英文单词是()。
当总体规模达到一定程度时，如果总体规模继续增加，则()
A．诊断性手术B．根治术C．治疗性手术D．姑息手术E．美容性手术淋巴结活检为()。
库存血在4℃的环境内可保存
园林城市中，全市生产绿地总面积不低于城市建成区面积的()。
根据下列资料，回答下列小题。2007年，北京市的广告经营单位达到17596家，比2006年增长了14．3％。其中，广告公司14944家，比2006年增长了13．1％。全市广告从业人员127396人，比2006年增加了0．3％。广告经营额持续增长。
学校教育制度规定着各级各类学校的性质、任务、入学条件、修业年限及学校之间的()
甲、乙两人在一条椭圆形田径跑道上练习快跑和慢跑，甲的速度为3m／s，乙的速度是7m／s。甲、乙在同一点同向跑步，经100s第一次相遇，若甲、乙朝相反方向跑，经()s第一次相遇。
下列叙述中，正确的是(12)。
A、Preventairpollution.B、Analyzeelementsofflowerpowder.C、Forecastthehurricane.D、Detectdifferentspeciesofflowerpow

最新回复(0)

假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值，要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

《和平大使》一书中评述说：“英国的根本利益在于防止德国的崩溃，只要德国是一个统一的整体，欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立③华盛顿会议

关于《荷马史诗》的叙述不正确的是()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

在巴黎和会上获利最大的两个国家是()。

下列哪个文件标志着“文化大革命”的发起?()

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

表示“由于水体中存在微细分散的悬浮性粒子，使水透明度降低的程度”的英文单词是()。

当总体规模达到一定程度时，如果总体规模继续增加，则()

A．诊断性手术B．根治术C．治疗性手术D．姑息手术E．美容性手术淋巴结活检为()。

库存血在4℃的环境内可保存

园林城市中，全市生产绿地总面积不低于城市建成区面积的()。

根据下列资料，回答下列小题。2007年，北京市的广告经营单位达到17596家，比2006年增长了14．3％。其中，广告公司14944家，比2006年增长了13．1％。全市广告从业人员127396人，比2006年增加了0．3％。广告经营额持续增长。

学校教育制度规定着各级各类学校的性质、任务、入学条件、修业年限及学校之间的()

甲、乙两人在一条椭圆形田径跑道上练习快跑和慢跑，甲的速度为3m／s，乙的速度是7m／s。甲、乙在同一点同向跑步，经100s第一次相遇，若甲、乙朝相反方向跑，经()s第一次相遇。

下列叙述中，正确的是(12)。

A、Preventairpollution.B、Analyzeelementsofflowerpowder.C、Forecastthehurricane.D、Detectdifferentspeciesofflowerpow

假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值，要求：给出算法的基本设计思想。