1樓：八卦氣質
簡單說就是平衡二叉排序樹，也就是首先是二叉排序樹，然後還是平衡的。可以這樣理解
它要麼是一 棵空樹，要麼是它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹
什麼是「理想平衡二叉樹」
2樓：科科科科少
若二叉樹有h層，上面h-1層都是滿的，第h層的結點不是集中存放在第h層的左側，而是散見於第h層的各處，稱這種樹為理想平衡樹或豐滿樹。
3樓：匿名使用者
「理想平衡二叉樹」應當為完全二叉樹，不能為滿二叉樹，因為有的題目中要求高度為h的理想平衡二叉樹最少最多有多少個節點，如果為滿二叉樹何談最多最少。
4樓：於陵星
理想二叉樹是一種特殊的滿二叉樹，其所有葉結點均在同一高度或者同一深度，也即一棵深度(高度)為h且有 2^h-1個結點的二叉樹。
5樓：匿名使用者
正確的應該是必須滿足完全二叉樹同時是一個平衡樹，
6樓：伍婕池詠
正確的應該是必須滿足完全二叉樹同時是一個平衡樹，
再看看別人怎麼說的。
7樓：jia廣州委員會
理想平衡二叉樹（即除離根最遠的最底層外其他各層都是滿的，最底層有若干結點）
什麼是平衡二叉樹?
平衡二叉樹定義
平衡二叉樹怎麼理解啊？
8樓：匿名使用者
這要涉及到滿二叉
樹與完全二叉樹的問題
滿二叉樹是將一個n層二叉樹完全排滿的二叉樹，第n層有2^n個元素；
n層完全二叉樹是將n層滿二叉樹最後一層從後向前依次去處少於2^n個元素；
完全二叉樹是平衡二叉樹的一個特例，平衡二叉樹是將完全二叉樹的最後一層元素任意排在空位上的一種二叉樹。
如下圖所示，左為滿二叉樹，右為完全二叉樹：
平衡二叉樹的問題，平衡二叉樹 資料結構問題？
圭旻陰安夢 這個問題的中文意思是 任何一個平衡二叉樹，如果它總共有16個結點，那麼它的 最大 深度是多少?解答 我用星號表示結點 平衡二叉樹是這樣的二叉樹 它的左右子樹都是平衡二叉樹，且兩者深度之差不超過1 圖1每個父結點度有左右兩個子結點 答案 a 1.平衡二叉樹解決的是動態問題，靜態的查詢無需平...
二叉樹的遍歷問題，二叉樹的遍歷問題？
程式vs2003成功編譯執行 include stdafx.h include using namespace std typedef struct tree bintree 二叉樹的建立 bintree create char str,intpose,intsize return t void p...
二叉排序樹與平衡二叉排序樹基本操作的實現
幸福減快樂 include include typedef struct bitnodebitnode,bitree bitree search tree bitree t,int keyword,bitree father return p bitree creat tree int count ...