letcode 257 二叉樹的所有路徑 遞迴

2021-10-09 02:59:10 字數 580 閱讀 7283

題目描述:

給定乙個二叉樹,返回所有從根節點到葉子節點的路徑。

說明: 葉子節點是指沒有子節點的節點。

示例:輸入:

輸出: [「1->2->5」, 「1->3」]

解釋: 所有根節點到葉子節點的路徑為: 1->2->5, 1->3

解題思路:首先此題需要遍歷整個二叉樹,所以我們考慮遞迴,遞迴的結束條件就是當前節點為空。其餘情況下,我們都需要將當前節點的值加入到當前串中去,所以我們先判斷是否為空節點,在不為空的條件下先加入到當前串中去,然後再判斷當前節點是否為葉子節點,如果為葉子節點,那直接將當前串加入到結果串陣列中。如果不為葉子節點,那我我們為當前串加上->符號,然後再繼續遍歷左右節點。

/**

* definition for a binary tree node.

* public class treenode

* }*/class

solution

else}}

public list

binarytreepaths

(treenode root)

}

leetcode刷題記錄 257二叉樹的所有路徑

2.如果當前節點是葉子節點,則在當前路徑末尾新增該節點後 將該路徑加入到結果中。如此,當遍歷完整棵二叉樹以後我們就得到了所有從根節點到葉子節點的路徑。class solution public void constructpaths treenode root,string path,list pa...

leetcode257python二叉樹的所有路徑

給定乙個二叉樹,返回所有從根節點到葉子節點的路徑。說明 葉子節點是指沒有子節點的節點。示例 輸入 1 2 3 5 輸出 1 2 5 1 3 解釋 所有根節點到葉子節點的路徑為 1 2 5,1 3 python3 definition for a binary tree node.class tree...

257 二叉樹的所有路徑

給定乙個二叉樹,返回所有從根節點到葉子節點的路徑。說明 葉子節點是指沒有子節點的節點。示例 輸入 1 2 3 5輸出 1 2 5 1 3 解釋 所有根節點到葉子節點的路徑為 1 2 5,1 3 definition for a binary tree node.struct treenode cla...