C語(yǔ)言中計(jì)算二叉樹(shù)的寬度的兩種方式

int GetMaxWidth(BinaryTree pointer){
  int width[10];//加入這棵樹(shù)的最大高度不超過(guò)10
  int maxWidth=0;
  int floor=1;
  if(pointer){
    if(floor==1){//如果訪問(wèn)的是根節(jié)點(diǎn)的話，第一層節(jié)點(diǎn)++;
      width[floor]++;
      floor++;
      if(pointer->leftChild)
        width[floor]++;
      if(pointer->rightChild)
        width[floor]++;
    }else{
      floor++;
      if(pointer->leftChild)
        width[floor]++;
      if(pointer->rightChild)
        width[floor]++;
    }
    if(maxWidth<width[floor])
      maxWidth=width[floor];
    GetMaxWidth(pointer->leftChild);
    floor--;//記得退回一層，否則會(huì)出錯(cuò)。因?yàn)橐呀?jīng)Get過(guò)了，所以要及時(shí)的返回。
    GetMaxWidth(pointer->rightChild);
  }
  return maxWidth;
}

int GetMaxWidth(BinaryTree pointer){
  if(pointer==null){
    return 0;
  }
  Queue<BinaryTreeNode> queue=new ArrayDeque<BinaryTreeNode>();
  int maxWidth=1;//最大寬度
  queue.add(pointer);
  while(true){
    int size=queue.size();//計(jì)算當(dāng)前層的節(jié)點(diǎn)的個(gè)數(shù)
    if(size==0){
      break;
    }
    while(size>0){//如果當(dāng)前層還有節(jié)點(diǎn)就進(jìn)行下去
      BinaryTreeNode node=queue.poll();
      size--;
      if(node->leftChild)
        queue.add(node->leftChild);//當(dāng)前節(jié)點(diǎn)的左子樹(shù)入隊(duì)
      if(node->rightChild)
        queue.add(node->rightChild);//當(dāng)前節(jié)點(diǎn)的右子樹(shù)入隊(duì)
      maxWidth=Math.max(size,queue.size());
    }
  }
  return maxWidth;//返回計(jì)算所得的最大的二叉樹(shù)的寬度。
}