返回主页

[数据结构 P2082] 二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表

 
学习人数: 115
 
正确率: ??%
答案解析

题目描述
未通过

二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为:

其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求:

⑴ 给出算法的基本设计思想;

⑵ 使用C或C++语言,给出二叉树结点的数据类型定义;

⑶ 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。


上一题
下一题
加入错题本
个人笔记

登录后提交答案


暂无评论,来抢沙发