二叉樹求葉子結(jié)點(diǎn)個(gè)數(shù)的算法（遞歸遍歷）？Int BTREE depth（BT->lchild）{//find the depth of binary tree if（BT==null）//empt

二叉樹求葉子結(jié)點(diǎn)個(gè)數(shù)的算法（遞歸遍歷）？

Int BTREE depth（BT->lchild）{//find the depth of binary tree if（BT==null）//empty tree returns 0return 0else{Int dep1=BTREE depth（BT->lchild）//遞歸調(diào)用逐層分析Int dep2=BTREE depth（BT->rchild）if（dep1>dep2）return dep2 1}}Int leave（bitnode*BT）{//find二叉樹中的葉節(jié)點(diǎn)數(shù)if（BT==null）返回0else{if（BT->lchild==null）&這是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的練習(xí)。它使用遞歸形式。理解的時(shí)候需要考慮一下，但是函數(shù)相對簡單。

完全二叉樹的葉子節(jié)點(diǎn)數(shù)公式？

讓節(jié)點(diǎn)數(shù)為n（總是奇數(shù)），葉節(jié)點(diǎn)數(shù)為m，然后

m=（n1）/2

n=m*2-1

一個(gè)完整的二叉樹有多個(gè)層。例如，一個(gè)三層完全二叉樹有7個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)總數(shù)為（2的3倍）減1，葉節(jié)點(diǎn)數(shù)為（1的3倍）減2，即4。

如果是n級完全二叉樹，則節(jié)點(diǎn)總數(shù)為（2的n次方）減1；葉節(jié)點(diǎn)數(shù)為2（1的n次方）；這將非常簡單。這次你明白了嗎？

一棵完全二叉樹共有個(gè)節(jié)點(diǎn)，該二叉樹有多少葉子節(jié)點(diǎn)？怎么算，謝謝？

Int count（node*root）{if（！Root）return 0 int return=count（Root->leftchild）count（Root->rightchild）return==0？1:return}第一行：Null指針返回0第二行：統(tǒng)計(jì)左右子樹的葉節(jié)點(diǎn)數(shù)第三行：如果左右子樹的葉節(jié)點(diǎn)數(shù)為0，則為葉節(jié)點(diǎn)，返回1；否則返回左右子樹的葉節(jié)點(diǎn)數(shù)。