問答題

【簡答題】以二叉鏈表作為存儲結(jié)構(gòu)，用類C語言編寫求二叉樹中葉子數(shù)的算法。

答案：

先求左子樹的葉子數(shù)，再求右子樹的葉子數(shù)，兩者相加就是根結(jié)點(diǎn)葉子數(shù)，也就是對應(yīng)二叉樹的葉子數(shù)。
微信掃碼免費(fèi)搜題