瞭解二叉樹

-1

瞭解二叉樹

這就是我不知道在哪裏可以找到關於此信息的問題。我查了維基百科，但它只是使用條款，並沒有解釋它們。

所以 5.A高度爲4我得到了
5.B我知道這是一個
5.C我不知道該怎麼離開平均

5.D，沒有兄弟姐妹在嗎？
5.e這不應該是2步？

5.F我不明白，在這個
5.g這一切

誰能給我伸出援助之手？二叉樹葉

來源

2012-12-07 Weadadada Awda

維基百科不是互聯網的末端... – Osiris

含義：

在樹中，記錄存儲在稱爲葉的位置。這個名字源於記錄總是存在於終點的事實;除此之外沒有任何東西。分支點稱爲節點。樹的順序是每個節點的分支（稱爲子節點）的數量。在二叉樹中，每個節點總是有兩個子節點，因此順序爲2.二叉樹中的樹葉數總是2的冪數。達到所需記錄所需的訪問操作次數稱爲深度那個樹。

在實際的樹中，可能會有數千，數百萬或數十億的記錄。並非所有的葉子都必須包含一個記錄，但是超過一半。不包含記錄的葉子稱爲空。

在你所提供的數字的情況下，沒有葉子= 4

對於其他的答案，你可能想搜索的淨個別功能。他們在互聯網上用工作實例明確提到。

來源

2012-12-07 07:54:09

Thx，但我無法找到多少步驟，它將需要爲字母b。我不確定它是2或5甚至6 –

找到密鑰B的步驟將是2。使用此鏈接：http：//stackoverflow.com/questions/6209325/how-to-find-the-closest-element-to-a-given-key-value-in-a-binary-search-tree。這會給你一個公平的想法。 –

你確定葉子的數量是4嗎？它不應該是5嗎？ –

5.C - 你可以從維基百科看到它 - 「

葉節點沒有子

所以，你在照片上產生5個葉

爲5。 .d兄弟是節點「I」左邊的藍色方框

對於5.e它將是2因爲它是BST。

對於5.f陣列的大小是：

2^h - n對於具有n個節點的深度爲h的樹。

但內存使用情況取決於實現。

For 5。克，這是很好的閱讀這篇文章從維基百科： Tree Traversal

來源

2012-12-07 08:04:54 Ivo

節點9或4的數量是多少？ –

一切都是樹中的節點，所以答案是9 – Ivo

回答

相關問題