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

admin2015-12-30 42

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

学硕统考专业

下列关于基督教的叙述，不正确的是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

激光打印机的打印原理是()。

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

CRT显示器显示图形图像的原理是图形图像()。

分析缺陷出现和数量变化趋势的规律，以便为判断该缺陷属人为责任、工艺欠周详还是条件变化提供有力的依据。()

乙型脑炎的主要传播媒介是

缺隙保持器的适应证是乳牙早失，牙冠上覆盖有较厚的骨组织，恒牙胚牙根形成不足

患者。男性。54岁。既往史不详。突然发生呼吸困难，满肺哮鸣音，心率110次／min，心脏听不清有无杂音。宜首选的药物是

如图所示，托架承受均布荷载q作用，设撑杆AB为细长压杆，其两端铰支，已知材料弹性模量为E，截面惯性矩为I，当均布荷载q达到()时，杆AB处于临界状态。

支顶危石、悬岩，其砌体基础应置于完整、稳固的岩体上，并()。

()与银行间债券市场共同构成我国的债券市场。

(2013年卷一第22题)在中国设有办事处的美国某公司欲就其一项发明创造在中国申请专利。该公司可以通过下列哪种方式提交其申请?

教师教学应该以学生的认知发展水平和已有的经验为基础，面向全体学生，注重启发式和．

计算机408

学硕统考专业

下列关于基督教的叙述，不正确的是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

激光打印机的打印原理是()。

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

CRT显示器显示图形图像的原理是图形图像()。

分析缺陷出现和数量变化趋势的规律，以便为判断该缺陷属人为责任、工艺欠周详还是条件变化提供有力的依据。()

乙型脑炎的主要传播媒介是

缺隙保持器的适应证是乳牙早失，牙冠上覆盖有较厚的骨组织，恒牙胚牙根形成不足

患者。男性。54岁。既往史不详。突然发生呼吸困难，满肺哮鸣音，心率110次／min，心脏听不清有无杂音。宜首选的药物是

如图所示，托架承受均布荷载q作用，设撑杆AB为细长压杆，其两端铰支，已知材料弹性模量为E，截面惯性矩为I，当均布荷载q达到()时，杆AB处于临界状态。

支顶危石、悬岩，其砌体基础应置于完整、稳固的岩体上，并()。

()与银行间债券市场共同构成我国的债券市场。

(2013年卷一第22题)在中国设有办事处的美国某公司欲就其一项发明创造在中国申请专利。该公司可以通过下列哪种方式提交其申请?

教师教学应该以学生的认知发展水平和已有的经验为基础，面向全体学生，注重启发式__________和__________．

教师教学应该以学生的认知发展水平和已有的经验为基础，面向全体学生，注重启发式和．