設(shè)某棵二叉樹(shù)的高度為10,則該二叉樹(shù)上葉子結(jié)點(diǎn)最多有多少（請(qǐng)?jiān)敿?xì)解答）謝謝？如果根節(jié)點(diǎn)的高度為1，則完整的二叉樹(shù)在高度為10的二叉樹(shù)中具有最多的葉子，葉數(shù)為2^（10-1）=2^9=512int BT

設(shè)某棵二叉樹(shù)的高度為10,則該二叉樹(shù)上葉子結(jié)點(diǎn)最多有多少（請(qǐng)?jiān)敿?xì)解答）謝謝？

如果根節(jié)點(diǎn)的高度為1，則完整的二叉樹(shù)在高度為10的二叉樹(shù)中具有最多的葉子，葉數(shù)為2^（10-1）=2^9=512

int BTREE depth（bitnode*BT）{//如果（BT==null）找到二叉樹(shù)的深度//返回0else{int dep1=BTREE depth（BT->lchild）//遞歸調(diào)用逐級(jí)分析int dep2=BTREE depth（BT->rchild）//空樹(shù)）如果（dep1>dep2）返回dep11else return dep2 1}int leave（bitnode*BT）{//如果（BT==null）return 0else{if（BT->lchild==null&BT->rchild==null）return 1elsereturn（leave（BT->lchild）leave（BT->rchild））}這是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)的練習(xí)，使用遞歸形式，理解的時(shí)候需要想一點(diǎn)，但是這樣寫(xiě)函數(shù)會(huì)比較簡(jiǎn)單。

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

二叉樹(shù)葉節(jié)點(diǎn)數(shù)：沒(méi)有子樹(shù)的節(jié)點(diǎn)為葉節(jié)點(diǎn)。節(jié)點(diǎn)的階數(shù)是其子樹(shù)的數(shù)目。在二叉樹(shù)中，沒(méi)有度數(shù)大于2的節(jié)點(diǎn)。計(jì)算公式：N0=n21n0為葉節(jié)點(diǎn)數(shù)，N2為2階節(jié)點(diǎn)數(shù)，N0=N21=51=6，因此二叉樹(shù)有5個(gè)2階節(jié)點(diǎn)，則二叉樹(shù)的葉節(jié)點(diǎn)數(shù)為6。