国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C > 正文

二叉樹中葉子節點的統計和樹高問題

2020-01-26 13:31:02
字體:
來源:轉載
供稿:網友

1、已知二叉樹以二叉鏈表進行存儲,其中結點的數據域為data,編寫算法,統計二叉樹中葉子結點值等于x的結點數目。

typedef struct BTNode {   int data;   struct BTNode *lchild ; //左孩子指針   struct BTNode *rchild;  // 右孩子指針 } BTNode;//二叉鏈表的結構int num = 0;//用于統計有多少個結點的值與x的值相等int CountLeaf (BTNode *P, int& num, int x){  if ( P )   {    if (( P->lchild == NULL)&& ( P->rchild == NULL) && ( P->data == x))      num++;   // 對葉子結點計數    if (( !P->lchild) && ( !P->rchild))    {      CountLeaf( P->lchild, num, x);       CountLeaf( P->rchild, num, x);    }   }   return num;}

2、已知一棵二叉鏈表方式存儲的二叉樹,編寫算法計算二叉樹的高度。

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

總結

以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對武林網的支持。如果你想了解更多相關內容請查看下面相關鏈接

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 乌恰县| 伊金霍洛旗| 蕉岭县| 锦屏县| 宝山区| 安义县| 云浮市| 如东县| 顺昌县| 扎鲁特旗| 大港区| 钟祥市| 城步| 恭城| 资中县| 金华市| 枣强县| 达孜县| 保亭| 文化| 丰镇市| 安化县| 漳州市| 恩施市| 沈丘县| 鹤峰县| 霞浦县| 虹口区| 红河县| 舞阳县| 启东市| 灵石县| 日喀则市| 溧水县| 中江县| 葫芦岛市| 安仁县| 河池市| 米泉市| 海淀区| 凌源市|