王道书 P150 T19

/**
 * 用二叉树链式存储实现 王道 P150 T19

 * ①算法思想
 * 要知道谁是叶子节点，以及叶子节点所在的层次。
 *
 * ②算法设计
 */


#include 
#include 
#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);
    }
}