編寫(xiě)遞歸算法，計(jì)算二叉樹(shù)中葉子結(jié)點(diǎn)的數(shù)目。
2 回答
侃侃無(wú)極
TA貢獻(xiàn)2051條經(jīng)驗(yàn) 獲得超10個(gè)贊
Leaf_Num(BTnode *BT)
{
if(BT==NULL) return 0;
if(BT->left==NULL && BT->right==NULL) return 1;
else return Leaf_Num(BT->left)+Leaf_Num(BT->right);
}
- 2 回答
- 0 關(guān)注
- 1984 瀏覽
添加回答
舉報(bào)
0/150
提交
取消