問(wèn)答題

【簡(jiǎn)答題】以二叉鏈表作為存儲(chǔ)結(jié)構(gòu),用類(lèi)C語(yǔ)言編寫(xiě)求二叉樹(shù)中葉子數(shù)的算法。

答案:

先求左子樹(shù)的葉子數(shù),再求右子樹(shù)的葉子數(shù),兩者相加就是根結(jié)點(diǎn)葉子數(shù),也就是對(duì)應(yīng)二叉樹(shù)的葉子數(shù)。

微信掃碼免費(fèi)搜題