二叉平衡樹和二叉排序樹的區(qū)別（二叉平衡樹）

關于二叉平衡樹和二叉排序樹的區(qū)別，二叉平衡樹這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現在讓我們一起來看看吧！

1、平衡二叉樹。

2、不是二叉平衡樹。

3、1.是一棵空樹。

4、2.是一棵樹。

5、這棵樹的每個節(jié)點：要么是葉子節(jié)點，要么該節(jié)點有兩個分支，并且這兩個分支的高度差不大于1，要么該節(jié)點只有一個分支，并且這個分支只有一個葉子節(jié)點。

6、也就是說，從每個節(jié)點上分下來的兩棵樹的高度差最大為1。

本文分享完畢，希望對大家有所幫助。

　　免責聲明：本文由用戶上傳，與本網站立場無關。財經信息僅供讀者參考，并不構成投資建議。投資者據此操作，風險自擔。 如有侵權請聯系刪除！