二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：使用C或C++语

admin2015-12-30 78

问题二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：

其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：
使用C或C++语言，给出二叉树结点的数据类型定义；

选项

答案二叉树结点的数据类型定义如下： typedef struct BiTNode{ int weight； struct BiTNode *lchild，*rchild； }BiTNode，*BiTree；

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

一战期间，中国民族资本主义迅速发展的主要作用是()。

明治维新时期的土地改革，说法不正确的是()。

张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。

我国对外开放格局的形成过程。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列关于清朝军机处的叙述，不正确的是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

现代社会的三大分工是、、__。

Michael’snewhouselookslikeapalace,compared______hisoldone.

A．瘤胃B．网胃C．瓣胃D．皱胃E．前胃有蜂巢胃之称的是

关于上颌结节麻醉的特点不正确的是

五脏共同的生理特点是奇恒之府的特点是

甲委托乙前往丙厂采购男装，乙觉得丙生产的女装市场看好，便自作主张以甲的名义向丙订购。丙未问乙的代理权限，便与之订立了买卖合同。根据《合同法》的规定，下列选项中，正确的是（）。

修筑公路时通常用于公路接缝，密封性能较好的密封材料是()。

关于材料和设备价格调整，下列说法正确的是()。

贵州省年平均水资源总量居全国第()位。

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

一战期间，中国民族资本主义迅速发展的主要作用是()。

明治维新时期的土地改革，说法不正确的是()。

张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。

我国对外开放格局的形成过程。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列关于清朝军机处的叙述，不正确的是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

现代社会的三大分工是______、______、______。

Michael’snewhouselookslikeapalace,compared______hisoldone.

A．瘤胃B．网胃C．瓣胃D．皱胃E．前胃有蜂巢胃之称的是

关于上颌结节麻醉的特点不正确的是

五脏共同的生理特点是奇恒之府的特点是

甲委托乙前往丙厂采购男装，乙觉得丙生产的女装市场看好，便自作主张以甲的名义向丙订购。丙未问乙的代理权限，便与之订立了买卖合同。根据《合同法》的规定，下列选项中，正确的是（）。

修筑公路时通常用于公路接缝，密封性能较好的密封材料是()。

关于材料和设备价格调整，下列说法正确的是()。

贵州省年平均水资源总量居全国第()位。

现代社会的三大分工是、、__。