關(guān)于二叉平衡樹(shù)和二叉排序樹(shù)的區(qū)別,二叉平衡樹(shù)這個(gè)問(wèn)題很多朋友還不知道,今天小六來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!
1、平衡二叉樹(shù)。
2、不是二叉平衡樹(shù)。
3、1.是一棵空樹(shù)。
4、2.是一棵樹(shù)。
5、這棵樹(shù)的每個(gè)節(jié)點(diǎn):要么是葉子節(jié)點(diǎn),要么該節(jié)點(diǎn)有兩個(gè)分支,并且這兩個(gè)分支的高度差不大于1,要么該節(jié)點(diǎn)只有一個(gè)分支,并且這個(gè)分支只有一個(gè)葉子節(jié)點(diǎn)。
6、也就是說(shuō),從每個(gè)節(jié)點(diǎn)上分下來(lái)的兩棵樹(shù)的高度差最大為1。
本文分享完畢,希望對(duì)大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶(hù)上傳,與本網(wǎng)站立場(chǎng)無(wú)關(guān)。財(cái)經(jīng)信息僅供讀者參考,并不構(gòu)成投資建議。投資者據(jù)此操作,風(fēng)險(xiǎn)自擔(dān)。 如有侵權(quán)請(qǐng)聯(lián)系刪除!