題目：計(jì)算二叉樹的第k層中所有葉子結(jié)點(diǎn)個(gè)數(shù)，根結(jié)點(diǎn)為第1層【14分】

目前創(chuàng)新互聯(lián)已為上千多家的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、網(wǎng)站托管運(yùn)營、企業(yè)網(wǎng)站設(shè)計(jì)、沐川網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

• 1.算法設(shè)計(jì)思想
• 2.二叉樹存儲(chǔ)結(jié)構(gòu)代碼
• 3.C/C++描述出算法，以及時(shí)間、復(fù)雜度

算法設(shè)計(jì)思想

使用遞歸的方法：
(1)遞歸結(jié)束的條件：當(dāng)節(jié)點(diǎn)為空，到達(dá)K層的時(shí)候結(jié)束本次遞歸
(2)遞歸需要傳入的數(shù)據(jù)是：左孩子或者右孩子，以及還需遞歸的層數(shù)
(3)每輪遞歸結(jié)束后都需要把左右孩子的葉子數(shù)相加再返回

代碼設(shè)計(jì)

typedef struct BiTree{BiTree *lchild, *rchild；
  ElemType data;
}BiNode, *BiTree;

int getLevelK(BiNode node, int k){if(node == NULL || k<1) return 0;
  if(k==1 && !node->lchild && !node->rchild) return 1;//找到層數(shù)且為葉子
  else if(k == 1) return 1;//找到層數(shù)且不為葉子
  int lnum = getLevelK(node->lchild , k-1);//統(tǒng)計(jì)左子樹的葉子
  int rnum = getLevelK(node->rchild , k-1);//統(tǒng)計(jì)右子樹的葉子
  return lnum +rnum;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前標(biāo)題：計(jì)算二叉樹的第k層中所有葉子結(jié)點(diǎn)個(gè)數(shù)，根結(jié)點(diǎn)為第1層-創(chuàng)新互聯(lián)
標(biāo)題來源：http://jinyejixie.com/article22/csddjc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、搜索引擎優(yōu)化、微信小程序、網(wǎng)站設(shè)計(jì)公司、響應(yīng)式網(wǎng)站、App設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)