樹高のノードと各バイナリツリーの最大値の積

int Depth(BTree T){
    if (T == Null){//递归关闭条件
       return 0;
    }else{
    int ldepth = Depth(T -> lchild);//每次递归跳出记录上次的高度
    int rdepth = Depth(T -> rchild);
    }
    if (ldepth > rdepth){
       return ldepth + 1;//
    }else{
       return rdepth + 1;//选出最大高度
    }
}



int LayerMaxNodes(BTree T){
    BTree QUEUE[MAXSIZE], P;
    int MaxNumberLevel = 1, NxetLevelNumber ;/表示当前层的下一层的节点数
    int front = -1, rear = 0, last = 0, curlevel = 1;
    if (T = NULL) return 0;
    QUEUE[rear] = T;
    while (front < rear){//不循环说明该树最后一个结点出队了
          p = QUEUE[++front];
          if (p ->lchild != NULL){
             QUEUE[++rear] = p ->lchild;
             NextLevelNumber++;
          }
          if (p ->rlchild != NULL){
             QUEUE[++rear] = p ->rchild;
             NextLevelNumber++;
          }
          
          if (front == last){//此时front已经指向该层的最后一个节点，层数加一，并且下一层的节点也已全部入队所以让last更新到下一层的rear          
              if ( MaxNumberLevel < NextLevelNumber){
                   MaxNumberLevel = NextLevelNumber;//记录所有层当中最大的节点数
                   NextLevelNumber = 0;//将节点数清0重新计算下一层
               }
             curlevel++;
             last = rear;
          }      
    }
    return MaxNumberLevel；
}
int DegreeOfLush(BTree T){
    int lush;
    lush = Depth(BTree T) * LayerMaxNodes(BTree T);
    return lush;
}//计算树的繁茂程度