#include<iostream>
using namespace std;
typedef struct BiTNode
{
int weight;
struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
int Wpl(BiTree T, int n)
{
int wpl = 0;
if (T)
{
if (!T->lchild && !T->rchild)
{
wpl += n * T->weight;
}
Wpl(T->lchild, n + 1);
Wpl(T->rchild, n + 1);
}
return wpl;
}
带权路径长度(c++)
于 2022-03-26 15:06:16 首次发布