【数据结构】-树-【2014真题】-求二叉树叶节点的带权路径长度之和

补充：对于huffman树，带权路径长度有一个求法是：wpl=非叶子结点的权值之和，因此可以选择一个遍历算法，求出所有非叶子结点的权值之和即可，算法实现如下：https://blog.csdn.net/qq_39328436/article/details/107866297。如果不是huffman树，必须按照叶子结点的深度与权值之积总和来求解。

算法思路：递归先序遍历，但是要增加一个deep来表示结点的深度，每向下进行一次递归就需要将deep+1,用全局变量来存储wpl。

 

void DLR_DG_createTree(BiTree &T) {
	int c;
	cin >> c;
	if (c &#