重複使用樹遍歷方法vs創建新的遍歷方法

我以下面的問題爲例。重複使用樹遍歷方法vs創建新的遍歷方法

我試圖解決這個問題http://www.geeksforgeeks.org/find-maximum-path-sum-in-a-binary-tree/我理解遞歸遍歷該樹的解決方案。但我想知道是否更有意義的解決它作爲一個客戶端使用標準的樹API，其中可能包括節點的inorder/pre/post順序的迭代節點列表。

我不是一個專業的軟件開發人員，不要在工作中使用數據結構。所以我對你的問題是

1）作爲一個客戶端利用庫中DS的樹遍歷方法來解決這類問題是否更有意義。（假設：存在這樣的遍歷方法）。

2）在面向軟件開發人員的面試中（對不起，如果這打破了這個社區的規則），面試官是否會希望我解決這個問題？即我可以訪問根，然後像解決方案中那樣遍歷樹。或者他們是否願意將我解決爲客戶。

3）2）作爲日常工作中的專業軟件開發者怎麼樣？

我很抱歉，如果在混淆或不好陳述的問題。

來源

2016-02-01 r3t2

這些庫最有可能會做遞歸樹遍歷，以便爲您提供節點，所以它最終是相同的 - 也不是真正解決問題的方法，通過使用其他解決方案;）（至少不是那些難題） ^^ - 如果你問這樣一個問題，那麼是的，你會得到一個解決方案（或者至少表明你可以證明你對這個問題的理解......這不同於能夠使用一個庫） – Carsten

順便說一句：99％的開發人員在他們的日常工作中永遠不會看到這樣的問題......我們所做的只是BLOBAs（無聊的業務應用程序）:( – Carsten

在面試中，他們希望你自己提出解決方案，而不是僅僅說「我會使用這個標準庫」，即使這是你如果實際解決proglem時會做的。

來源

2016-02-01 06:16:58 ghui

重複使用樹遍歷方法vs創建新的遍歷方法

回答

相關問題