二叉樹的所有路徑

關於二叉樹的問題,我首先想到的就是遞歸的算法,因爲二叉樹的相關算法總會設計到回溯。 給定一個二叉樹,返回所有從根節點到葉子節點的路徑。 說明: 葉子節點是指沒有子節點的節點。 這個題和我之前的寫的那個爬樓梯的那個題有着相同的含義。同樣是使用遞歸的算法。 1.首先先判定每一個節點有哪些的動作。每一個節點都會向左走和向右走。抓住這個就行。 2.判斷結束條件,當節點走到底的時候就不會往下走了,也就是節點
相關文章
相關標籤/搜索