假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：写出二叉树采用的存储结构代码。

admin2018-07-17 20

问题假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：
写出二叉树采用的存储结构代码。

选项

答案二叉树存储结构如下： typedef struct BiTNode{ ElemType data；／／数据域 struct BiTNode *lchild，*rchild；／／左、右孩子指针 }BTNode，*BiTree

解析

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

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

计算机408

学硕统考专业

相关试题推荐

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
第一个五年计划的具体时间段是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

200010化成十六进制数是_______。
室内质控图制作的关键是选择：()
患者，男，21岁，热水烫伤右手背，经换药伤口愈合两年，伴有腕关节背伸、掌指关节严重背伸畸形；中指近指间关节屈曲、远指间关节背伸以及拇指内收畸形一年。
患者，男，59岁。突然昏仆，不省人事，目合口张，两手松撒，二便失禁，四肢逆冷，鼻鼾息微，脉细弱。治疗首选配方是
下列建筑钢材分类与其他三项不一致的是()
某工程项目实行公开招标，招标人根据招标项目的特点和需要编制招标文件，其招标文件的内容不包括()。
某股份有限公司需要聘任一名监事，以下符合条件的人员是()。
【给定资料】1．20世纪90年代，随着全球生态环境压力的增大以及城市安全问题的突显，可持续发展被提上日程，人类生存的核心问题之一——城市宜居性成为人们关注的焦点。1996年，第二届联合国人居大会召开，明确提出了“人人享有适当的住房”和“城市化进程
唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。
Isupposethatheisjustjoking,_______?

最新回复(0)

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求： 写出二叉树采用的存储结构代码。

计算机408

学硕统考专业

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

第一个五年计划的具体时间段是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

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

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

200010化成十六进制数是_______。

室内质控图制作的关键是选择：()

患者，男，21岁，热水烫伤右手背，经换药伤口愈合两年，伴有腕关节背伸、掌指关节严重背伸畸形；中指近指间关节屈曲、远指间关节背伸以及拇指内收畸形一年。

患者，男，59岁。突然昏仆，不省人事，目合口张，两手松撒，二便失禁，四肢逆冷，鼻鼾息微，脉细弱。治疗首选配方是

下列建筑钢材分类与其他三项不一致的是()

某工程项目实行公开招标，招标人根据招标项目的特点和需要编制招标文件，其招标文件的内容不包括()。

某股份有限公司需要聘任一名监事，以下符合条件的人员是()。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

Isupposethatheisjustjoking,_______?

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：写出二叉树采用的存储结构代码。