首页 > 试题广场 >

二叉树的带权路径长度(WPLY是二叉树中所有叶结点的带权路径

[问答题]

二叉树的带权路径长度(WPLY是二叉树中所有叶结点的带权路径长度之和,例如下面的二叉树中WPL=4*2+2*3+1*3=17 (10)

给定一棵二叉树T,采用二叉链表存储,结点结构为:

其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,设计求TWPL的算法。关键之处给出注释。

这道题你会答吗?花几分钟告诉大家答案吧!