亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

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

 更新時(shí)間:2017年04月07日 09:54:33   投稿:lqh  
這篇文章主要介紹了C語(yǔ)言中計(jì)算二叉樹(shù)的寬度的兩種方式的相關(guān)資料,需要的朋友可以參考下

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

二叉樹(shù)作為一種很特殊的數(shù)據(jù)結(jié)構(gòu),功能上有很大的作用!今天就來(lái)看看怎么計(jì)算一個(gè)二叉樹(shù)的最大的寬度吧。

采用遞歸方式

下面是代碼內(nèi)容:

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;
}

采用非遞歸方式

采用非遞歸方式計(jì)算二叉樹(shù)的寬度需要借助于隊(duì)列。代碼如下:

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ù)的寬度。
}

總結(jié):

不管采用哪種方式,實(shí)際上還是利用了對(duì)二叉樹(shù)的遍歷的特點(diǎn)來(lái)進(jìn)行的。

感謝閱讀,希望能幫助到大家,謝謝大家對(duì)本站的支持!

相關(guān)文章

  • C語(yǔ)言?程序的編譯系統(tǒng)解析

    C語(yǔ)言?程序的編譯系統(tǒng)解析

    編譯程序的基本功能是把源程序(高級(jí)語(yǔ)言)翻譯成目標(biāo)程序。但是,作為一個(gè)具有實(shí)際應(yīng)用價(jià)值的編譯系統(tǒng),除了基本功能之外,還應(yīng)具備語(yǔ)法檢查、調(diào)試措施、修改手段、覆蓋處理、目標(biāo)程序優(yōu)化、不同語(yǔ)言合用以及人-機(jī)聯(lián)系等重要功能
    2022-02-02
  • 篩選法的C++實(shí)現(xiàn)

    篩選法的C++實(shí)現(xiàn)

    篩選法又稱篩法,是求不超過(guò)自然數(shù)N(N>1)的所有質(zhì)數(shù)的一種方法。據(jù)說(shuō)是古希臘的埃拉托斯特尼(Eratosthenes,約公元前274~194年)發(fā)明的,又稱埃拉托斯特尼篩子
    2013-10-10
  • C++使用一個(gè)棧實(shí)現(xiàn)另一個(gè)棧的排序算法示例

    C++使用一個(gè)棧實(shí)現(xiàn)另一個(gè)棧的排序算法示例

    這篇文章主要介紹了C++使用一個(gè)棧實(shí)現(xiàn)另一個(gè)棧的排序算法,結(jié)合實(shí)例形式分析了C++借助輔助棧實(shí)現(xiàn)棧排序算法的相關(guān)操作技巧,需要的朋友可以參考下
    2017-05-05
  • C++之thread_local變量的一些用法

    C++之thread_local變量的一些用法

    thread_local 是 C++11 中引入的關(guān)鍵字,用于聲明線程局部存儲(chǔ),下面這篇文章主要給大家介紹了關(guān)于C++之thread_local變量用法的相關(guān)資料,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2024-07-07
  • VC6實(shí)現(xiàn)激活后臺(tái)窗口最佳方法

    VC6實(shí)現(xiàn)激活后臺(tái)窗口最佳方法

    這篇文章主要介紹了VC6實(shí)現(xiàn)激活后臺(tái)窗口最佳方法,實(shí)例分析了VC操作后臺(tái)窗口的技巧,需要的朋友可以參考下
    2015-06-06
  • C語(yǔ)言初識(shí)變量常量字符串轉(zhuǎn)義符及注釋方式簡(jiǎn)介

    C語(yǔ)言初識(shí)變量常量字符串轉(zhuǎn)義符及注釋方式簡(jiǎn)介

    最強(qiáng)的C語(yǔ)言筆記,此處對(duì)于C語(yǔ)言的基礎(chǔ)部分做一個(gè)簡(jiǎn)要的介紹,作者實(shí)屬初學(xué),寫(xiě)博客也是作者學(xué)習(xí)的一個(gè)過(guò)程,若文中內(nèi)容有理解不到位或者有不當(dāng)之處,還請(qǐng)朋友們不吝指正
    2021-11-11
  • CreateCompatibleDC()函數(shù)案例詳解

    CreateCompatibleDC()函數(shù)案例詳解

    這篇文章主要介紹了CreateCompatibleDC()函數(shù)案例詳解,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-08-08
  • 簡(jiǎn)單談?wù)勱P(guān)于C++中大隨機(jī)數(shù)的問(wèn)題

    簡(jiǎn)單談?wù)勱P(guān)于C++中大隨機(jī)數(shù)的問(wèn)題

    這篇文章主要介紹了關(guān)于C++中大隨機(jī)數(shù)的問(wèn)題,文中給出了詳細(xì)的示例代碼,相信對(duì)大家的學(xué)習(xí)或者工作具有一定的參考借鑒價(jià)值,有需要的朋友可以一起來(lái)學(xué)習(xí)學(xué)習(xí)。
    2017-01-01
  • C語(yǔ)言 詳解字符串基礎(chǔ)

    C語(yǔ)言 詳解字符串基礎(chǔ)

    在 C 語(yǔ)言中,字符串實(shí)際上是使用空字符 \0 結(jié)尾的一維字符數(shù)組。因此,\0 是用于標(biāo)記字符串的結(jié)束。空字符(Null character)又稱結(jié)束符,縮寫(xiě) NUL,是一個(gè)數(shù)值為 0 的控制字符,\0 是轉(zhuǎn)義字符,意思是告訴編譯器,這不是字符 0,而是空字符
    2022-04-04
  • 深入探究C++編程中的資源泄漏問(wèn)題以及排查方法

    深入探究C++編程中的資源泄漏問(wèn)題以及排查方法

    在C++程序開(kāi)發(fā)維護(hù)過(guò)程中,時(shí)常會(huì)遇到資源泄漏問(wèn)題,比如GDI對(duì)象泄漏、進(jìn)程線程句柄泄漏以及內(nèi)存泄漏問(wèn)題,今天我們就來(lái)深入探討一下這幾類資源泄漏以及排查這些泄露的辦法,需要的朋友可以參考下
    2023-10-10

最新評(píng)論