首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为: 其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求: 使用C或C++语
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为: 其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求: 使用C或C++语
admin
2015-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
一战期间,中国民族资本主义迅速发展的主要作用是()。
明治维新时期的土地改革,说法不正确的是()。
张居正调抗倭名将()镇守蓟门,对安定北方人民的生活和保障社会生产的发展起了积极作用。
我国对外开放格局的形成过程。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列关于清朝军机处的叙述,不正确的是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
某图像显示器的分辨率为1024×768,共可显示256种灰度,则显示存储器的容量为()。
随机试题
现代社会的三大分工是______、______、______。
Michael’snewhouselookslikeapalace,compared______hisoldone.
A.瘤胃B.网胃C.瓣胃D.皱胃E.前胃有蜂巢胃之称的是
关于上颌结节麻醉的特点不正确的是
A.溃疡孤立存在,表面微凹,少量黄色渗出,周缘充血B.溃疡深达黏膜下,边缘高起,咽部及口角可见瘢痕C.溃疡与刺激物相邻,周缘白色水肿及角化D.溃疡较深,边缘不整,基底有浸润E.溃疡浅表,基底暗红色桑葚样肉芽肿,边缘鼠啮状压疮性溃疡的溃疡特点为
五脏共同的生理特点是奇恒之府的特点是
甲委托乙前往丙厂采购男装,乙觉得丙生产的女装市场看好,便自作主张以甲的名义向丙订购。丙未问乙的代理权限,便与之订立了买卖合同。根据《合同法》的规定,下列选项中,正确的是()。
修筑公路时通常用于公路接缝,密封性能较好的密封材料是()。
关于材料和设备价格调整,下列说法正确的是()。
贵州省年平均水资源总量居全国第()位。
最新回复
(
0
)