尋找二叉樹最優路徑

  一個用數組表示的二叉樹int[] tree=new int[]{7,5,46,1,8,9,36...};，根節點爲7,下面倆子節點分別是5和46，以此類推產生其餘子節點。如今須要找出該二叉樹全部節點之和最大的路徑。數組   首先想到的是將該數組變成一個樹形結構的數據再遍歷該樹節點值相加，獲得最後結果最大的葉子節點，再回溯到根節點獲得路徑，但這樣耗費太多空間資源。每一個節點須要存儲其自己的值，而

>>阅读原文<<