LeetCode 257 二叉樹的所有路徑

2022-09-22 06:21:50 字數 1054 閱讀 2594

問題描述:

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

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

示例:

輸入:1

/ \

2 3

\ 5輸出:["1->2->5", "1->3"]解釋:所有根節點到葉子節點的路徑為: 1->2->5, 1->3

方法:(整不明白什麼時候是none)

1class

solution(object):

2def

binarytreepaths(self, root):

3"""

4:type root: treenode

5:rtype: list[str]

6"""

7 path = ""

8 res =

9self.treepath(root,path,res)

10return

res11

12def

treepath(self,root,path,res):

13if root is

none:

14return

15 path +=str(root.val)

16if root.left is

notnone:

17 self.treepath(root.left,path+"

->

",res)

18if root.right is

notnone:

19 self.treepath(root.right,path+"

->

",res)

20if root.left is none and root.right is

none:

2018-09-22 16:14:13(矇蔽狀態)

Leetcode 257 二叉樹的所有路徑

對二叉樹的操作,很多情況都是基於其遍歷操作進行的,因此,二叉樹的遍歷操作應熟記於心! 題目是說將二叉樹的所有路徑輸出,輸出形式有特定的要求,簡單的遍歷操作即可完成任務! 這裡,單獨寫了一個函式,用於將陣列中的int型別,存至一個 vector型別的結果集中,void storeres vectorv...

LeetCode 257 二叉樹所有路徑(C )

給定一個二叉樹,返回所有從根節點到葉子節點的路徑。 說明 葉子節點是指沒有子節點的節點。 示例 輸入 1 2 3 5輸出 1 2 5 1 3...

二叉樹的所有路徑

給一棵二叉樹,找出從根節點到葉子節點的所有路徑。 樣例給出下面這棵二叉樹 1 2 3 5所有根到葉子的路徑為 1 2 5 1 3 解 很經典的一道題,很簡單但是還是有一些注意的點。 先上 definition of treenode public class treenode public clas...