思路如下：
利用層次遍歷的思路，記錄每層的層數level，對於該層的每個葉節點的帶權路徑長度 = data*（level-1）
演算法如下：

        //求葉子節點帶權路徑長度之和
        int WPL(BinaryTree* T){
            BinaryTree* queue[100];         //構造容量足夠大的佇列
            BinaryTree* cur = T;            //指向根節點指標
            int front = -1,rear = -1;       //隊頭與隊尾指標
            //last指向每層的最後一個結點，level代表層數 
 

            int last = 0,level = 0;
            int sum = 0;                //帶權路徑長度之和       
            queue[++rear] = cur;        //根節點入隊 
            level++;
            //佇列不為空一直進行迴圈  
            while(front < rear){
                cur = queue[++front];   //根結點出隊
                if(cur->lchild == NULL && cur->rchild == NULL){
                    int
 
 weight = cur->data-'0';
                    sum += (level-1)*weight;
                }
                //左孩子非空入隊
                if(cur->lchild){            
                    queue[++rear] = cur->lchild;
                }
                //右孩子非空入隊
                if(cur->rchild){            
                    queue
 
[++rear] = cur->rchild;
                }
                //隊頭指標是該層最後一個結點時 
                if(front == last){          
                    level++;                //層數加一 
                    //最後一個結點指標下移到下一層的最後一個結點 
                    last = rear;            
                }
            }
            return sum;
        } 

完整程式碼如下：

#include <iostream>
using namespace std;

class BinaryTree{
    private:
        char data;
        BinaryTree* lchild;
        BinaryTree* rchild;
    public: 
        //二叉樹的初始化函式 
        BinaryTree* Create_BinaryTree(){
            BinaryTree* T = new BinaryTree;
            char ch;
            cin>>ch;
            if(ch == '#'){                                                  //“#”是結束標誌 
                T = NULL;
            }else{
                T->data = ch;                                               //對當前結點初始化 
                T->lchild = Create_BinaryTree();                            //遞迴構造左子樹 
                T->rchild = Create_BinaryTree();                            //遞迴構造右子樹 
            }
            return T;
        }


        //求葉子節點帶權路徑長度之和
        int WPL(BinaryTree* T){
            BinaryTree* queue[100];         //構造容量足夠大的佇列
            BinaryTree* cur = T;            //指向根節點指標
            int front = -1,rear = -1;       //隊頭與隊尾指標
            //last指向每層的最後一個結點，level代表層數 
            int last = 0,level = 0;
            int sum = 0;                //帶權路徑長度之和       
            queue[++rear] = cur;        //根節點入隊 
            level++;
            //佇列不為空一直進行迴圈  
            while(front < rear){
                cur = queue[++front];   //根結點出隊
                if(cur->lchild == NULL && cur->rchild == NULL){
                    int weight = cur->data-'0';
                    sum += (level-1)*weight;
                }
                //左孩子非空入隊
                if(cur->lchild){            
                    queue[++rear] = cur->lchild;
                }
                //右孩子非空入隊
                if(cur->rchild){            
                    queue[++rear] = cur->rchild;
                }
                //隊頭指標是該層最後一個結點時 
                if(front == last){          
                    level++;                //層數加一 
                    //最後一個結點指標下移到下一層的最後一個結點 
                    last = rear;            
                }
            }
            return sum;
        } 
};

int main()
{
    cout<<"請初始化二叉樹:"<<endl;
    BinaryTree* T;
    T = T->Create_BinaryTree();

    cout<<"葉子節點的帶權路徑之和為:"<<endl;
    int wpl = T->WPL(T);
    cout<<wpl<<endl; 

    return 0;
 } 

截圖如下：