導(dǎo)讀 關(guān)于什么是完全二叉樹(shù)和滿二叉樹(shù)?它們有什么區(qū)別?這個(gè)問(wèn)題很多朋友還不知道,今天小六來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!1
關(guān)于什么是完全二叉樹(shù)和滿二叉樹(shù)?它們有什么區(qū)別?這個(gè)問(wèn)題很多朋友還不知道,今天小六來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!
1、完全二叉樹(shù):滿二叉樹(shù):完全二叉樹(shù),除最后一層可能不滿以外,其他各層都達(dá)到該層節(jié)點(diǎn)的最大數(shù)。
2、最后一層如果不滿,該層所有節(jié)點(diǎn)都全部靠左排滿二叉樹(shù),所有層的節(jié)點(diǎn)數(shù)都達(dá)到最大。
本文分享完畢,希望對(duì)大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請(qǐng)聯(lián)系刪除!