求二叉树每层节点数的最大值与该树高度的乘积

高度树用递归,求结点数最大值用队列

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;
}//计算树的繁茂程度

  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值