為了能形象地觀察二叉樹的建立過程,小明寫了一段程式來顯示出二叉樹的結構來。
對於上邊的測試資料,應該顯示出:
|/--------------500---\
| |
/--200---\ /--509---\
| | | |
100 /--250---\ 507 /--600\
| | | |
220 /--450 510 650
|440
(如有對齊問題,請參考【圖1.png】)
請分析程式邏輯,填寫劃線部分缺失的**。
我的思路:我直接看圖 每個數字是在豎線的下面 所以 輸出的時候直接豎線的縱座標加一
填空位置: 因為這個數字可能不是1位數字 所以要把所有數字全都輸出 就是這麼簡單。。。
buf[y+1][p2+i]=sv.charat(i)
class bitree
public void add(bitree the)
else }
public int getheight()
public int getwidth()
public void show()
private void showbuf(char x)
private int getrootpos(int x)
}public class 顯示二叉樹
}
第六章 二叉樹
1.基礎知識 二叉樹是一種非線性結構,而前面討論的都是線性結構,兩種是有本質區別的。它在現實社會中存在著很多的模型。例如,人類社會的族譜,社會的各種組織分層,國家,學校,單位的各種機構,這些都是用樹和二叉樹來表示的。其中二叉樹相當的實用。我為什麼這麼說呢,因為二叉樹很有規則性,它的一系列操作都是相當...
第六章 樹(2)二叉樹
二叉樹 是另一種樹形結構,它的特點是每個結點至多只有兩棵子樹,即二叉樹中不存在度大於2的結點 並且。二叉樹的子樹有左右之分,其次序不能任意顛倒。1 各種型別的二叉樹 2 二叉樹的各種性質 性質一 在二叉樹的第 i 層上至多有2 i 1 個結點 i 1 性質二 深度為 k 的二叉樹至多有 2 k 1個...
第六章 樹和二叉樹
一 基本術語 1 節點 乙個資料元素機器若干指向其子樹的分支。2 節點的度 節點所擁有的子樹的顆樹。3 樹的度 樹中節點度的最大值。二 二叉樹 性質 對任意一棵二叉樹,若其葉子節點數為n0,度為二的節點數為n2,則n0 n2 1 1 滿二叉樹 一顆深度為k且有2的k次方 1個節點的二叉樹為滿二叉樹。...