統(tǒng)計(jì)二叉樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)？參考算法如下：計(jì)算二叉樹(shù)中的葉節(jié)點(diǎn)數(shù)。由于葉節(jié)點(diǎn)是二叉樹(shù)左右子樹(shù)中不存在的節(jié)點(diǎn)，因此可以在二叉樹(shù)遍歷過(guò)程中對(duì)這些特殊節(jié)點(diǎn)進(jìn)行計(jì)數(shù)，完成葉節(jié)點(diǎn)數(shù)的統(tǒng)計(jì)。這個(gè)統(tǒng)計(jì)可以在任何遍歷

統(tǒng)計(jì)二叉樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)？

參考算法如下：計(jì)算二叉樹(shù)中的葉節(jié)點(diǎn)數(shù)。由于葉節(jié)點(diǎn)是二叉樹(shù)左右子樹(shù)中不存在的節(jié)點(diǎn)，因此可以在二叉樹(shù)遍歷過(guò)程中對(duì)這些特殊節(jié)點(diǎn)進(jìn)行計(jì)數(shù)，完成葉節(jié)點(diǎn)數(shù)的統(tǒng)計(jì)。這個(gè)統(tǒng)計(jì)可以在任何遍歷模式下給出。下面的算法是用中間順序遍歷實(shí)現(xiàn)的：/****function:計(jì)算葉節(jié)點(diǎn)數(shù)輸入：二叉樹(shù)的根節(jié)點(diǎn)輸出：葉節(jié)點(diǎn)數(shù)**/intcountleaf（BiTree*P）{staticintcount=0//注意這里是一個(gè)靜態(tài)變量，或者如果（P！=null）{count=countleaf（P->lchild）if（（P->lchild==null）&（P->rchild==null））count=count 1count=countleaf（P->rchild）}return count}

引用：

intnolefcount（node*t）/*查找二叉樹(shù)中非葉節(jié)點(diǎn)的數(shù)目*/]{

if（！T）

return N0/*空樹(shù)沒(méi)有葉子*/

else if（！T->lchild&T->rchild）

return N0/*葉節(jié)點(diǎn)*/

else

return（1 nolefcount（T->lchild）nolefcount（T->rchild））/*當(dāng)前節(jié)點(diǎn)左子樹(shù)中的非葉數(shù)右子樹(shù)中有16個(gè)非葉節(jié)點(diǎn)。在完全二叉樹(shù)中，節(jié)點(diǎn)數(shù)為2^n-1，葉節(jié)點(diǎn)數(shù)為2^（n-1）。二叉樹(shù)是一個(gè)完整的二叉樹(shù)，如果每層的節(jié)點(diǎn)數(shù)達(dá)到最大值。也就是說(shuō)，除最后一層外，每層上的所有節(jié)點(diǎn)都有兩個(gè)子節(jié)點(diǎn)，即全二叉樹(shù)的第k層上有2^（k-1）個(gè)節(jié)點(diǎn)，全二叉樹(shù)中有2^M-1個(gè)節(jié)點(diǎn)，深度為M。全二叉樹(shù)滿足以下性質(zhì)。1具有K層的完整二叉樹(shù)的總點(diǎn)數(shù)是2^K-1。因此，完整二叉樹(shù)的節(jié)點(diǎn)數(shù)必須是奇數(shù)。2第i層上的節(jié)點(diǎn)數(shù)為2^i-13。具有K層（即最后一層）的完整二叉樹(shù)的葉節(jié)點(diǎn)數(shù)：2^K-1。

數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)——統(tǒng)計(jì)二叉樹(shù)葉子結(jié)點(diǎn)的個(gè)數(shù)，并輸出結(jié)果？

這應(yīng)該是一個(gè)二叉樹(shù)遍歷問(wèn)題。您可以選擇前序遍歷、中序遍歷和后序遍歷。當(dāng)一個(gè)節(jié)點(diǎn)沒(méi)有左節(jié)點(diǎn)和右節(jié)點(diǎn)時(shí)，意味著它是一個(gè)葉節(jié)點(diǎn)。當(dāng)節(jié)點(diǎn)有子節(jié)點(diǎn)時(shí)，它不是葉節(jié)點(diǎn)。至于輸出，可以先遍歷統(tǒng)計(jì)信息，然后分別輸出葉節(jié)點(diǎn)和非葉節(jié)點(diǎn)。也可以在遍歷時(shí)輸出節(jié)點(diǎn)并指示節(jié)點(diǎn)類型。