1樓：圭旻陰安夢
這個問題的中文意思是:
“任何一個平衡二叉樹，如果它總共有16個結點，那麼它的*最大*深度是多少?”
解答:(我用星號表示結點)平衡二叉樹是這樣的二叉樹:它的左右子樹都是平衡二叉樹，且兩者深度之差不超過1**
****
****
****
**(圖1每個父結點度有左右兩個子結點)
答案:a
2樓：匿名使用者
1.平衡二叉樹解決的是動態問題，靜態的查詢無需平衡樹，一般排序+二分或線段樹即可。
2.平衡樹的樣子不重要，它只是解題過程中用到的一個工具，只要符合平衡樹的條件怎麼個順序就無所謂。
3樓：匿名使用者
通常採用：一個個節點插入，一部平衡就調整！
平衡二叉樹 資料結構問題？ 50
什麼是平衡二叉樹
關於二叉樹，高分！二叉樹！！！
這些函式都挺好編的，只是在建立的時候我是用先序遞迴建的樹，不知道可不可以。二叉樹！二叉樹是否這樣的，如果是，那答案沒問題的，不然傳一張圖上來 二叉樹問題 先解釋為什麼d對，因為二叉樹的二叉鍊表儲存時，鍊表中的每個結點包含兩個指標，分別指向結點的左孩子和右孩子。而樹的鍊表儲存時，鍊表中的結點的兩個指標...
什麼是二叉樹,舉二叉樹的例子，什麼是二叉樹,舉一個二叉樹的例子
二叉樹樹是一種重要的非線性資料結構，直觀地看，它是資料元素 在樹中稱為結點 按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資...
r語言如何二叉樹，如何構建二叉樹
define telemtype inttypedef struct bitnodebitnode,bitree 先序建立二叉樹 void createbitree bitree t t data c createbitree t lchild createbitree t rchild 先序遞迴建...