首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为: 其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求: 使用C或C++语
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为: 其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求: 使用C或C++语
admin
2015-12-30
46
问题
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为:
其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求:
使用C或C++语言,给出二叉树结点的数据类型定义;
选项
答案
二叉树结点的数据类型定义如下: typedef struct BiTNode{ int weight; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree。
解析
转载请注明原文地址:https://kaotiyun.com/show/UbRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着国民党反动统治建立的事件是()。
国民政府统治确立后,中国社会仍存在革命条件并成为唯一选择的主要原因是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
以下在花盛开时采收的药材是
某女,30岁,5年前产后出现睡眠障碍,经常出现失眠,不易入睡,多梦易醒,近因劳累再发,伴心悸,健忘,神疲乏力,纳呆便溏,诊见面色少华,舌淡,苔薄白,脉细无力。若病人兼脘闷、苔腻,应
A.阿苯达唑B.伊维菌素C.吡喹酮D.拉沙菌素E.三氮脒某犬,用爪挠耳,耳部有渗出液,外耳道内有棕黑色耳垢,取耳垢镜检见长椭圆形环虫体,有足4对,均伸出体缘,治疗该病宜选用的药物是
寒包火证属于()麻疹麻毒外透属于()
村民甲饲养的一头肥猪感染了霍乱,当地兽医站站长告诫甲不要出售和食用,等候有关部门处理。甲惟恐病猪卖不掉,经济上受损失,便以村民乙的名义将病猪卖给一食品站。后经查实,该病猪已运到B市肉联厂宰杀,病猪肉已混入准备出口的一批猪肉中,致使这批猪肉不能出口。甲的行为
污水排水系统设置的界限称为()。
新老混凝土的水平结合面属于重力坝分缝的()。
【背景资料】某工程建筑面积13000m2,地处繁华城区。东、南两面紧邻市区主要路段,西、北两面紧靠居民小区一般路段。在项目实施过程中,发生了如下事件:事件一:对现场平面布置进行规划,并绘制了施工现场平面布置图。事件二:为控制成本,现场围墙
下列关于家庭生命周期的各阶段不同的理财重点中,不合适的是()。
用人单位无故不缴纳社会保险费,劳动保障行政部门应责令其限期缴纳;逾期不缴的,除责令其补交所欠款额外,可以按每日加收所欠款额()的滞纳金。
最新回复
(
0
)