帶權路徑長度

int CalcWPL(BiTree T,int d){
	static int wpl;
	if(!(T->lchild)&&!(T->rchild)){
		wpl+=(T->weight)*d;
	}
	if(T->lchild)CalcWPL(T->lchild,d+1);
	if(T->rchild)CalcWPL(T->rchild,d+1);
	return wpl;
}//調用時傳入0給d 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章