1樓：圭旻陰安夢
這個問題的中文意思是:
「任何一個平衡二叉樹，如果它總共有16個結點，那麼它的*最大*深度是多少?」
解答:(我用星號表示結點)平衡二叉樹是這樣的二叉樹:它的左右子樹都是平衡二叉樹，且兩者深度之差不超過1**
****
****
****
**(圖1每個父結點度有左右兩個子結點)
答案:a
2樓：匿名使用者
1.平衡二叉樹解決的是動態問題，靜態的查詢無需平衡樹，一般排序+二分或線段樹即可。
2.平衡樹的樣子不重要，它只是解題過程中用到的一個工具，只要符合平衡樹的條件怎麼個順序就無所謂。
3樓：匿名使用者
通常採用：一個個節點插入，一部平衡就調整！
平衡二叉樹 資料結構問題？ 50
什麼是平衡二叉樹
平衡二叉樹是什麼，什麼是平衡二叉樹
八卦氣質 簡單說就是平衡二叉排序樹，也就是首先是二叉排序樹，然後還是平衡的。可以這樣理解 它要麼是一 棵空樹，要麼是它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹 什麼是 理想平衡二叉樹 科科科科少 若二叉樹有h層，上面h 1層都是滿的，第h層的結點不是集中存放在第h層...
二叉樹的遍歷問題，二叉樹的遍歷問題？
程式vs2003成功編譯執行 include stdafx.h include using namespace std typedef struct tree bintree 二叉樹的建立 bintree create char str,intpose,intsize return t void p...
資料結構二叉樹的遍歷，C語言資料結構 二叉樹的遍歷
前序 根，左兒子，右兒子 中序 左兒子，根，右兒子 後序 左兒子，右兒子，根 首先是要牢記一上幾句話 比如這棵樹的中許遍歷，a有左兒子，先不訪問a，以此類推，直到d沒有左兒子，訪問d，然後訪問d的根b，然後應該訪問b的右兒子，但是b沒有，所以訪問b的根a，訪問完a以後訪問a的右子樹。先看c，c有左兒...