每日一道算法題--leetcode 872--葉子相似的樹(深度優先)--C++

【題目描述】 【代碼思路】 這又是一個深度優先的例子，先解讀一下題幹，其實就是想從左至右的找到一顆樹的所有葉結點，而遍歷一棵樹的所有結點，有深度優先和廣度優先，這道題顯然是深度優先更合適，因爲廣度優先是按層遍歷的，不能保證從左至右找到所有葉結點，比如這道題廣度優先找到的葉結點順序就是[6，9，8，7，4]這不符合題目要求，所以用深度優先。 這種遞歸的題目，首先要抓住一個點理清遞歸的函數內部邏輯，就

>>阅读原文<<