籃橋北第六屆決賽 顯示二叉樹

2021-08-01 05:53:48 字數 928 閱讀 8796

為了能形象地觀察二叉樹的建立過程,小明寫了一段程式來顯示出二叉樹的結構來。

對於上邊的測試資料,應該顯示出:

|/--------------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個節點的二叉樹為滿二叉樹。...