答案及解析：[应用题]41.（13分）二叉树的带权路径长度（WPL）是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构如下∶Lef、weight、right其中叶结点的weight域保存该

问题：

[应用题] 41.（13分）二叉树的带权路径长度（WPL）是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构如下∶
Lef、weight、right
其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T 的WPL的算法，要求∶
1）给出算法的基本设计思想。
2）使用C或 C++语言，给出二叉树结点的数据类型定义。
3）根据设计思想，采用C或 C++语言描述算法，关键之处给出注释。

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

3．对象意识与自我意识之间的关系
4．唯物辩证法的精髓是什么？
1．为什么说对立统一规律是唯物辩证法的实质和核心？
2．为什么“自我异化和自我异化的扬弃走的是同一条道路”
2．简述“旧唯物主义的立足点是‘市民’社会，新唯物主义的立脚点则是人类社会或社佘化了的人类”这句话的内涵。
3．简述《历史与阶级意识》的主要内容。
1．形而上学
1.以下关于心理学派及其代表人物的叙述正确的是（）。
１５．维持大脑皮层的兴奋水平，对情绪具有唤醒作用的是（）。
２７．小明编了段广告，画面是垃圾桶和人们在酒吧饮酒交替出现。他希望观看过这个广告的人在饮酒时感觉倒胃口，从而减少饮酒。在这个例子中，条件刺激是（）。