二叉樹求葉子結點個數的算法（遞歸遍歷）？Int BTREE depth（BT->lchild）{//find the depth of binary tree if（BT==null）//empt

二叉樹求葉子結點個數的算法（遞歸遍歷）？

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）//遞歸調用逐層分析Int dep2=BTREE depth（BT->rchild）if（dep1>dep2）return dep2 1}}Int leave（bitnode*BT）{//find二叉樹中的葉節(jié)點數if（BT==null）返回0else{if（BT->lchild==null）&這是學習數據結構的練習。它使用遞歸形式。理解的時候需要考慮一下，但是函數相對簡單。

若用二叉鏈表作為二叉樹的存儲表示，試用編寫遞歸算法，統(tǒng)計二叉樹中葉子結點的個數？

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