導(dǎo)讀 關(guān)于二叉平衡樹和二叉排序樹的區(qū)別，二叉平衡樹這個(gè)問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！1、
關(guān)于二叉平衡樹和二叉排序樹的區(qū)別，二叉平衡樹這個(gè)問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、平衡二叉樹。
2、不是二叉平衡樹。
3、1.是一棵空樹。
4、2.是一棵樹。
5、這棵樹的每個(gè)節(jié)點(diǎn)：要么是葉子節(jié)點(diǎn)，要么該節(jié)點(diǎn)有兩個(gè)分支，并且這兩個(gè)分支的高度差不大于1，要么該節(jié)點(diǎn)只有一個(gè)分支，并且這個(gè)分支只有一個(gè)葉子節(jié)點(diǎn)。
6、也就是說，從每個(gè)節(jié)點(diǎn)上分下來的兩棵樹的高度差最大為1。
本文分享完畢，希望對大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！