二叉樹中最大子路徑和

一、題目描述        求二叉樹中最大子路徑和。 二、解題思路        1. 判空根節點。        2. sum加和，並用list存結點。        3. 保存最優解        4. 遞歸。        5. sum減和，移除list結點 三、注意事項        1. list = listtemp,賦值是錯誤的，容易導致list跟隨listtemp，而不是副本。  

>>阅读原文<<