王道書 P150 T19

/**
 * 用二叉樹鍊式存儲實作 王道 P150 T19

 * ①算法思想
 * 要知道誰是葉子節點，以及葉子節點所在的層次。
 *
 * ②算法設計
 */


#include <stdio.h>
#include <iostream>
#define MaxSize 100

typedef struct BiTreeNode{
    int data;
    BiTreeNode *lchild,*rchild;
    int weight;
}BiTreeNode,*BiTree;


//P150 T19
void CalWPL(BiTree T,int deep,int &wpl){//wpl把結果帶出去
    if(T){
        if(!T -> lchild && !T -> rchild){
            wpl += T -> weight * deep;
        }
        CalWPL(T -> lchild,deep + 1,wpl);
        CalWPL(T -> rchild,deep + 1,wpl);
    }
}