二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：使用C或C++语

admin2015-12-30 71

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

其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：
使用C或C++语言，给出二叉树结点的数据类型定义；

选项

答案二叉树结点的数据类型定义如下： typedef struct BiTNode{ int weight； struct BiTNode *lchild，*rchild； }BiTNode，*BiTree。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/UbRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)