2->5","1->3"]解釋:所有根節點到葉子節點的路徑為:1->2->5,1->3Solution:運用遞歸的思想,從根節點遍歷二叉樹,如果當前節點不是葉子節點,則將當前節點添加到路徑最后并繼續遞歸他的孩子節點。如果當前節點是葉子節點,那么將當前節點添加到路徑最后,得到一條路徑,并把當前這條路徑添加到路徑集合里。#D" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

LeetCode刷題筆記257:二叉樹的所有路徑(Python實現)

系統 1560 0

題目描述:

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

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

示例:

            
              輸入:

   1
 /   \
2     3
 \
  5

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

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

            
          

Solution:

運用遞歸的思想,從根節點遍歷二叉樹,如果當前節點不是葉子節點,則將當前節點添加到路徑最后并繼續遞歸他的孩子節點。如果當前節點是葉子節點,那么將當前節點添加到路徑最后,得到一條路徑,并把當前這條路徑添加到路徑集合里。

            
              # Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def binaryTreePaths(self, root):
        """
        :type root: TreeNode
        :rtype: List[str]
        """
        paths = []
        def deep(root,path):
            if not root:return
            path = path + [str(root.val)]
            if not root.left and not root.right:
                return paths.append("->".join(path))
            deep(root.left,path)
            deep(root.right,path)
        deep(root,[])
        return paths
            
          

?


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 99热爱久久99热爱九九热爱 | 中文字幕在线亚洲 | 久久九九视频 | 亚洲欧美日韩专区一 | 中文字幕一级毛片 | 欧美性精品hd在线观看 | 国产成人精品免费 | 奇米第四色首页 | 日韩欧美精品有码在线观看 | 4hu四虎永久免在线视看 | 日日夜人人澡人人澡人人看免 | 亚洲欧美日韩国产色另类 | 日本高清不卡网站免费 | www.欧美com| 美女叫春| 亚洲日韩aⅴ在线视频 | 色婷婷综合网 | 国产一区私人高清影院 | 亚洲综合一区二区 | 欧美性xxxxxx性 | 亚洲 欧美 中文字幕 | 日韩 欧美 亚洲国产 | 精品国产呦系列在线看 | 亚洲人xx视频 | 精品中文字幕久久久久久 | 成 人国产在线观看高清不卡 | a高清免费毛片久久 | 91久久国产精品视频 | 久久国产欧美日韩高清专区 | 韩国办公室激情 | 337p日本欧洲亚洲大胆艺术 | 成人免费观看高清在线毛片 | 久久这里只有 | 五月婷婷在线视频 | 人人射人人干 | 久久久www免费看片 久久久不卡 | 亚洲日韩成人 | 国产成人免费在线视频 | 波多野结衣久久 | 成人免费视频在线 | 女人隐私秘视频黄www免费 |