回答
輸入:
- 根節點和節點的結構。它是二叉樹(還是N-ary 樹)?
- 總數節點(N),並
是樹K叉完整的樹(深度= ⌊logk(N)⌋)或全樹(深度= 的logK(N))?
在第一種情況下,可以使用DFS遍歷樹葉的深度(即從根到樹葉的最長路徑的長度)。
在第二種情況下,這只是一項數學工作。
請您詳細說明第一個請 –
瞭解案例1的最佳去處:http://www.geeksforgeeks.org/write-ac-program-to-find-the-maximum-depth-or-height-of- a-tree/ –
另一個要問的重要問題是,「樹是否平衡?」如果在插入項目時有一個搜索樹不是自動平衡的,那麼如果以數字順序(1,2,3,...)插入20個整數,那麼樹的深度將爲20.在這一點上,它只是一個帶有一堆空指針的鏈表。 – dfoverdx
不知道有關這個問題的課程或教訓的詳細信息。遍歷樹並計算深度將是基本答案。這是一個相關的話題。
是同意,這是很常見的話題要問。
我猜你的情況你的樹型可能是二叉樹,二叉樹有固定的節點結構。正如你在1,2,4,8,16以下看到的那樣。
*
*
* * * *
在你的情況你的樹深度將5.我希望你可以寫很多的邏輯之一。一個簡單的邏輯就是找到輸入數字的二進制表示。對於20,它是10100.二進制表示的長度是二叉樹的長度。該查找樹的深度之前需要
是的先生請回答我,如果你可以 –
你找到任何解決你的問題的答案? –
- 1. 使用Python計算樹的深度
- 2. 如何計算B樹的深度?
- 3. 計算樹的深度和後裔
- 4. 計算二叉搜索樹的深度?
- 5. 深度在樹形結構中的BigQuery
- 6. 給定樹結構的最大深度
- 7. 樹結構的最大深度
- 8. 計算受限深度樹中子樹的數量
- 9. 結構java樹型數據
- 10. 樹結構,動態深度和數據,僅留下
- 11. 什麼是C#中固定深度樹狀數據的最佳數據結構?
- 12. 深層數據樹的高效數據庫結構
- 13. 樹結構:驗證樹的深度級別
- 14. OpenGL深度計算
- 15. 像java中的數據結構樹
- 16. 遞歸樹結構的並行計算
- 17. 找到所有的後代深深樹結構的根據平面數據
- 18. Java:緩存計算結果的數據結構?
- 19. Java圖形(結構)深度複製
- 20. 樹數據結構
- 21. Java樹數據結構實現
- 22. Java樹字符串數據結構
- 23. 用於計算玩家手牌數的Java數據結構
- 24. 樹結構算法
- 25. 計算數據結構的散列?
- 26. 樹的數據結構
- 27. Java中的數據結構和算法
- 28. 顏色深度計算
- 29. 瞭解如何計算二叉樹的深度
- 30. 如何計算二叉樹的最小深度
我不認爲這個問題在這裏是合適的,原因有兩個:1.不清楚結果應該是什麼樣的,例如,一些數字或一些java代碼。 2.如果你要求幫助做家庭作業,那麼你應該解釋你迄今爲止所做的事情。 個人。我認爲這些作業是有原因的。它可以幫助你,如果你正在考慮它。簡單地學習結果不會削減它。 –
我在學習數據結構時有這個任務。我也沒有任何是否編寫代碼或任何其他...請建議我查找樹的深度代碼,如果節點的數量是 –