1090 Highest Price in Supply Chain (25分)總結

錯誤 超時 由葉子節點向根節點遍歷 如果這個結構近似一條鏈，而這條鏈的倒數第二個結點上掛了很多節點 比如 假設有n/2個葉子節點，鏈上有n/2個節點，由子節點向根節點遍歷就要 （n/2）^2次，時間複雜度爲O(n ^ 2), 但如果由根節點向下遍歷，到達倒數第二個節點時再一次遍歷它的下一個節點，時間複雜度爲O（N）。

>>阅读原文<<