首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为: 其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求: 给出算法的基本设
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为: 其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求: 给出算法的基本设
admin
2015-12-30
58
问题
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为:
其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求:
给出算法的基本设计思想;
选项
答案
算法的基本设计思想: ①基于先序递归遍历的算法思想是用一个static变量记录wpl,把每个结点的深度作为递归函数的一个参数传递,算法步骤如下: 若该结点是叶子结点,那么变量wpl加上该结点的深度与权值之积; 若该结点非叶子结点,那么若左子树不为空,对左子树调用递归算法,若右子树不为空,对右子树调用递归算法,深度参数均为本结点的深度参数加1; 最后返回计算出的wpl即可。 ②基于层次遍历的算法思想是使用队列进行层次遍历,并记录当前的层数, 当遍历到叶子结点时,累计wpl; 当遍历到非叶子结点时对该结点的把该结点的子树加入队列; 当某结点为该层的最后一个结点时,层数自增1; 队列空时遍历结束,返回wpl。
解析
转载请注明原文地址:https://kaotiyun.com/show/TbRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元朝为加强中央集权而推行的措施中,()的设置对后世影响最为深远。
下列选项中,达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
论述近几年来中国近代史研究领域的趋势、特征及新热点。(河北师范大学2012年中国史复试真题)
论述中问路线的破产和民主党派的重新组合。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
典型的西欧封建庄园对农民采用的剥削方式是()。
晚清时期清帝年号的正确排序是
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
随机试题
A.酸中毒时酸性尿B.反常性碱性尿C.碱中毒时碱性尿D.反常性酸性尿E.酸碱平衡时酸性尿失血性休克时出现
设其中Dt,是由x=t,y=t以及坐标轴围成的正方形区域,函数f(x)连续.求a的值使得g(t)连续;
二陈汤的功效是
下列不属于机构投资者的是()。
经营者违反《反垄断法》规定,达成并实施垄断协议的,可以采取的处罚有()。
审计人员为了证实投资的存在性与所有权,应实施的审计程序是()。
公务员执行公务时,认为上级的决定或命令有错误,应当()。
请用不超过200字的篇幅,概括出给定资料的主要内容。要求:有条理、有层次。就给定资料反映的主要问题,用1500字左右的篇幅,请以“发展我市海水淡化技术及其产业的举措和建议”为题写一篇文章。要求:中心明确,内容充实,论述深刻,有说服力。
法之所以具有预测作用,是因为法具有()。
1956年社会主义改造基本完成。随着中国建立了社会主义基本政治制度,社会主义基本经济制度也建立起来。中国社会主义基本制度的建立,标志着()。[考研政治2020年研]
最新回复
(
0
)