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

admin2015-12-30 79

问题二叉树的带权路径长度(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

学硕统考专业

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

论述赫鲁晓夫改革的背景、主要内容及作用。

论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)

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

简述格拉古兄弟改革的主要内容和历史意义。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

医院的任务不包括

A．柴胡疏肝散B．龙胆泻肝汤C．实脾饮D．一贯煎E．调营饮胁肋胀痛，走窜不定，甚则连及胸肩背，且情志不舒则痛增，胸闷，善太息，得嗳气则舒，饮食减少，脘腹胀满，舌苔薄白，脉弦。治疗应首选

我国现阶段经济社会发展状况和发展()是科学发展观形成的现实依据。

有(　　)出入境检验检疫证单、印章、标志、封识和质量认证标志行为的，除取消代理报检注册登记及代理资格外，还应按检验检疫相关法律法规的规定予以行政处罚。

蓝领：白领：红领

设为空间区域{(x，y，z)｜x2+4y2≤4，0≤z≤2)表面的外侧，则曲面积分x2dvdz+y2dzdx+zdxdy=________。

(9)是描述浮点数运算速度指标的术语。

InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers

AmeliaEarhart,______womantomakeasoloflightacrosstheAtlanticOcean,wasbornin1898.

计算机408

学硕统考专业

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

论述赫鲁晓夫改革的背景、主要内容及作用。

论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)

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

简述格拉古兄弟改革的主要内容和历史意义。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

医院的任务不包括

A．柴胡疏肝散B．龙胆泻肝汤C．实脾饮D．一贯煎E．调营饮胁肋胀痛，走窜不定，甚则连及胸肩背，且情志不舒则痛增，胸闷，善太息，得嗳气则舒，饮食减少，脘腹胀满，舌苔薄白，脉弦。治疗应首选

我国现阶段经济社会发展状况和发展()是科学发展观形成的现实依据。

有( )出入境检验检疫证单、印章、标志、封识和质量认证标志行为的，除取消代理报检注册登记及代理资格外，还应按检验检疫相关法律法规的规定予以行政处罚。

蓝领：白领：红领

设为空间区域{(x，y，z)｜x2+4y2≤4，0≤z≤2)表面的外侧，则曲面积分x2dvdz+y2dzdx+zdxdy=________。

(9)是描述浮点数运算速度指标的术语。

InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers

AmeliaEarhart,______womantomakeasoloflightacrosstheAtlanticOcean,wasbornin1898.

有(　　)出入境检验检疫证单、印章、标志、封识和质量认证标志行为的，除取消代理报检注册登记及代理资格外，还应按检验检疫相关法律法规的规定予以行政处罚。