例題6-8 樹（Tree, UVa 548）

歡迎訪問我的Uva題解目錄哦 https://blog.csdn.net/richenyunqi/article/details/81149109 題目描述 題意解析 給一棵點帶權（權值各不相同，都是小於10000的正整數）的二叉樹的中序和後序遍歷，找一個葉子使得它到根的路徑上的權和最小。如果有多解，該葉子本身的權應儘量小。 輸入中每兩行表示一棵樹，其中第一行爲中序遍歷，第二行爲後序遍歷。 算法設

>>阅读原文<<