typedef struct BNode{
ElemType elem;
int weight;
struct BNode *left, *right;
} BNode, *BTree;
int WPL(Btree T, int level){
if(T==NULL){
return 0;
}
if(T->left==NULL&&T->right==NULL){
return T.weight*level;
}
else{
return WPL(T->left, level+1) + WPL(T->right, level+1);
}
}
T_wpl = WPL(T,0);
求树的带权路径长度
最新推荐文章于 2024-10-31 16:16:13 发布
文章描述了一个名为`WPL`的函数,用于计算二叉树中每个节点按照其层级的权值乘积。函数通过递归遍历左右子树并累加结果。最后初始化`T_wpl`变量存储总和。
摘要由CSDN通过智能技术生成