int GetMaxWidth(BinaryTree pointer){  int width[10];//加入這棵樹的最大高度不超過10  int maxWidth=0;  int floor=1;  if(pointer){    if(floor==1){//如果訪問的是根節(jié)點的話，第一層節(jié)點++;      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--;//記得退回一層，否則會出錯。因為已經(jīng)Get過了，所以要及時的返回。    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();//計算當(dāng)前層的節(jié)點的個數(shù)    if(size==0){      break;    }    while(size>0){//如果當(dāng)前層還有節(jié)點就進行下去      BinaryTreeNode node=queue.poll();      size--;      if(node->leftChild)        queue.add(node->leftChild);//當(dāng)前節(jié)點的左子樹入隊      if(node->rightChild)        queue.add(node->rightChild);//當(dāng)前節(jié)點的右子樹入隊      maxWidth=Math.max(size,queue.size());    }  }  return maxWidth;//返回計算所得的最大的二叉樹的寬度。}