快捷導(dǎo)航

二叉樹(shù)中葉子節(jié)點(diǎn)的統(tǒng)計(jì)和樹(shù)高問(wèn)題

更新時(shí)間：2019年03月04日 10:26:17 作者：baiduoWang

今天小編就為大家分享一篇關(guān)于二叉樹(shù)中葉子節(jié)點(diǎn)的統(tǒng)計(jì)和樹(shù)高問(wèn)題，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧

1、已知二叉樹(shù)以二叉鏈表進(jìn)行存儲(chǔ)，其中結(jié)點(diǎn)的數(shù)據(jù)域?yàn)閐ata，編寫(xiě)算法，統(tǒng)計(jì)二叉樹(shù)中葉子結(jié)點(diǎn)值等于x的結(jié)點(diǎn)數(shù)目。

typedef struct BTNode 
{ 
  int data; 
  struct BTNode *lchild ;　//左孩子指針 
  struct BTNode *rchild; 　// 右孩子指針 
} BTNode;//二叉鏈表的結(jié)構(gòu)
int num = 0;//用于統(tǒng)計(jì)有多少個(gè)結(jié)點(diǎn)的值與x的值相等
int CountLeaf (BTNode *P, int& num, int x)
{
  if ( P ) 
  {
    if (( P->lchild == NULL)&& ( P->rchild == NULL) && ( P->data == x))
      num++;   // 對(duì)葉子結(jié)點(diǎn)計(jì)數(shù)
    if (( !P->lchild) && ( !P->rchild))
    {
      CountLeaf( P->lchild, num, x); 
      CountLeaf( P->rchild, num, x);
    } 
  } 
  return num;
}

2、已知一棵二叉鏈表方式存儲(chǔ)的二叉樹(shù)，編寫(xiě)算法計(jì)算二叉樹(shù)的高度。

typedef struct BTNode 
{ 
  int data; 
  struct BTNode *lchild ;　//左孩子指針 
  struct BTNode *rchild; 　// 右孩子指針 
} BTNode;//二叉鏈表的結(jié)構(gòu)
int TreeHeight(BTNode *root)
{
  if (root == NULL)
  {
    return 1;  //如果是只有根節(jié)點(diǎn)，高度記為1
  }
  else
  {  //否則遞歸計(jì)算其左右孩子的高度然后在加上根節(jié)點(diǎn)的層數(shù)1
    return 1+max(TreeHeight(root->lchild),TreeHeight(root->rchild));
  }
}

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

您可能感興趣的文章:

相關(guān)文章

一文帶你了解C++中的右值引用與移動(dòng)語(yǔ)義
本篇文章主要為大家詳細(xì)介紹了C++中的右值引用與移動(dòng)語(yǔ)義的相關(guān)知識(shí)，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2023-03-03
C++中使用mutable關(guān)鍵字的場(chǎng)景分析
C++中的mutable關(guān)鍵字用于修飾類(lèi)的成員變量,使其在const成員函數(shù)中可以被修改,它主要用于緩存、線(xiàn)程同步和調(diào)試等場(chǎng)景,以支持對(duì)象的邏輯常量性,在使用mutable時(shí),應(yīng)確保其修改不會(huì)破壞對(duì)象的外部表現(xiàn)狀態(tài),本文介紹C++中使用mutable關(guān)鍵字的場(chǎng)景分析,感興趣的朋友一起看看吧
2025-02-02
C語(yǔ)言的遞歸思想實(shí)例分析
這篇文章主要介紹了C語(yǔ)言的遞歸思想,以一個(gè)實(shí)例的形式針對(duì)數(shù)據(jù)變化規(guī)律分析了遞歸思想的本質(zhì),需要的朋友可以參考下
2014-09-09
淺談C++STL之雙端隊(duì)列容器
deque雙端隊(duì)列容器與vector很類(lèi)似，采用線(xiàn)性表順序存儲(chǔ)結(jié)構(gòu)。但與vector區(qū)別，deque采用分塊的線(xiàn)性存儲(chǔ)結(jié)構(gòu)來(lái)存儲(chǔ)數(shù)據(jù)，每塊的大小一般為512B，將之稱(chēng)為deque塊，所有的deque塊使用一個(gè)map塊進(jìn)行管理，每個(gè)map數(shù)據(jù)項(xiàng)記錄各個(gè)deque塊的首地址。
2021-06-06
C語(yǔ)言實(shí)現(xiàn)任何文件的加密解密功能
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)任何文件的加密解密功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-03-03
Linux下C語(yǔ)言實(shí)現(xiàn)C/S模式編程
這篇文章主要為大家詳細(xì)介紹了Linux下C語(yǔ)言實(shí)現(xiàn)C/S模式編程的相關(guān)資料，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2016-01-01
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之判斷循環(huán)鏈表空與滿(mǎn)
這篇文章主要介紹了C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之判斷循環(huán)鏈表空與滿(mǎn)的相關(guān)資料,希望通過(guò)本文能幫助到大家，讓大家掌握這部分內(nèi)容，需要的朋友可以參考下
2017-10-10
C++ 中的new 和 delete 運(yùn)算符及new和malloc的區(qū)別解析
在C++中,又引出了一個(gè)新玩法:new 和 delete,在C++中,new是用來(lái)動(dòng)態(tài)開(kāi)辟內(nèi)存的,delete是用來(lái)釋放我們所動(dòng)態(tài)開(kāi)辟的內(nèi)存C++中的new和delete運(yùn)算符及new和malloc的區(qū)別解析,感興趣的朋友跟隨小編一起看看吧
2024-11-11
一文弄懂C語(yǔ)言如何實(shí)現(xiàn)單鏈表
單鏈表是由多個(gè)結(jié)點(diǎn)鏈接組成,它的每個(gè)結(jié)點(diǎn)包含兩個(gè)域,一個(gè)數(shù)據(jù)域和一個(gè)鏈接域(地址域),下面這篇文章主要給大家介紹了關(guān)于C語(yǔ)言如何實(shí)現(xiàn)單鏈表的相關(guān)資料,需要的朋友可以參考下
2021-09-09
在C語(yǔ)言里單引號(hào)和雙引號(hào)的區(qū)別
這篇文章主要介紹了在C語(yǔ)言里單引號(hào)和雙引號(hào)的區(qū)別,本文通過(guò)代碼的實(shí)例和注釋的詳細(xì)的說(shuō)明了單引號(hào)和雙引號(hào)的概念與區(qū)別,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-07-07