如何在樹結構中查找特定節點的層次（從上到下，升序，兩個子節點）？

-2

我有像每個節點必須有兩個子節點的樹結構所以我怎麼能通過數字發現它將在xyz級別（從top（1）開始到升序）在樹中。我需要數學公式，所以我可以將它應用於PHP代碼中。如何在樹結構中查找特定節點的層次（從上到下，升序，兩個子節點）？

我的樹結構

2015-12-08 SSangeet

你有沒有試過任何代碼？ – Ryan

您使用類'節點'來存儲值？ –

@ryan我解決了這個問題，在父母級別的數字中加入1，同時在數據庫中插入子級別 – SSangeet

好吧，有人幫我解決問題。解決方案是將父母級別+1添加到父級，如果父級在樹頂部，則可以通過數據庫&獲得+1，並在mysql中給它默認值「1」。

首先，我認爲這是關於數學，但它變得太簡單了，只需應用一個簡單的邏輯。

2015-12-08 11:21:00 SSangeet

的圖像我會建議使用在節點類另一個變量「等級」，並找到水平，同時插入節點。所以稍後會更容易找到它。只要採取特定的節點，並採取它的水平變量。

2015-12-08 11:14:00

可能我做了同樣的事情.i從頂部取了父級，並在插入問題解決時將child添加到childs級別單元格中。 – SSangeet

是的，但它也取決於數據結構。如果他只使用1個陣列，並且他想要找到第10個位置的級別，他可以這樣做： cnt = 0; 10/2 = 5（CNT ++） 5/2 = 2（CNT ++） 2/2 = 1（CNT ++） 1/2 = 0（CNT ++）所以在第四級 –

可以be.but的我的意見答案工作得很好，即使樹會有這麼多節點，也不會有太多的計算 – SSangeet

回答