LeetCode寫題歷程——257. 二叉樹的所有路徑

1.題目描述 給定一個二叉樹,返回所有從根節點到葉子節點的路徑。 說明: 葉子節點是指沒有子節點的節點。 2.解題思路 (1)因爲要遍歷到葉子節點,遞歸的終止條件就是節點的左子節點和右子節點都爲NULL。 (2)使用 string s 來存儲路徑,如果此時s爲空字符串,則直接添加當前節點的節點值。因爲節點值爲整型,所以使用to_string()來進行轉換。若s此時不是空字符串,則添加’->‘和當前
相關文章
相關標籤/搜索