求树的带权路径长度

最新推荐文章于 2025-04-30 16:36:16 发布

Shlnavy

最新推荐文章于 2025-04-30 16:36:16 发布

阅读量185

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/Shlnavy/article/details/132985678

版权

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);