若用二叉鏈表作為二叉樹的存儲表示，試用編寫遞歸算法，統(tǒng)計(jì)二叉樹中葉子結(jié)點(diǎn)的個數(shù)？Int count（node*root）{if（！Root）return 0 int return=count（Root

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

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

在java8中，《java編程思想》第四版的內(nèi)容哪些過時了？

建議去Java官方網(wǎng)站了解，第一手資料值得一看！java8有很多細(xì)節(jié)的變化，比如HashMap的數(shù)組列表結(jié)構(gòu)在java8中已經(jīng)變成了數(shù)組列表的平衡二叉樹，當(dāng)列表的長度超過一個固定值時，它就會轉(zhuǎn)換成平衡二叉樹

！會有很多細(xì)節(jié)，根據(jù)官方文件瀏覽源碼會找到的！