我需要實現圖中附加的二叉樹視圖。這個過程是這樣的。首先，從位置#1 開始。然后需要打印P#2。在p#3之后。因為二叉樹方法需要先打印左再打印右。這是金字塔系統。請檢查下面的示例。每個節點代表客戶（按 ID）及其職位。例如：假設 customerID 是數字 01，他可能在樹中有 5 個位置代表他的 ID #1，如圖所示?？蛻艟幪?2 在樹中有 3 個位置。所以我們有很多客戶，有的每個節點有20多個職位。我需要一個解決方案來實現這個觀點。請注意這與二叉搜索樹無關。謝謝！請檢查這里的圖片
1 回答
拉風的咖菲貓
TA貢獻1995條經驗 獲得超2個贊
看起來您正在嘗試實施廣度優先搜索，但返回結果的順序不同尋常，因此您連續從每個孩子中取出一個項目并將它們交錯放置。
因此，您需要逐行進行：在該級別構建一個節點列表，然后獲取下一個級別，獲取每個節點的所有左子節點，然后獲取每個節點的所有右子節點，以形成下一級。這將解開你好奇的樹，你將按以下順序訪問節點：
Position #1
LEFTS = { P#1 }, RIGHTS = { P#2 }
LEFTS = { P#3 P#4}, RIGHTS = { P#5 P#6 }
LEFTS = { P#7 P#8 P#9 P#10 }, RIGHTS = { P#11 P#12 P#13 P#14 }
- 1 回答
- 0 關注
- 86 瀏覽
添加回答
舉報
0/150
提交
取消