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條評論
主站蜘蛛池模板: 天天搞天天搞 | 免费国产a国产片高清不卡 免费国产阿v视频在线观看 | 亚洲欧美日韩国产综合专区 | 夜夜操免费视频 | 久久久综合九色合综国产 | 香蕉在线影院 | 中文字幕综合在线 | 亚洲综合激情五月色播 | 国产精品素人福利 | 免费观看成人久久网免费观看 | 四虎国产精品一区二区 | 性xxx欧美| 岛国大片在线观看 | 亚洲三级在线免费观看 | 伊人精品视频在线观看 | 国产精品色片 | 一级无毛 | 国产成人久久精品区一区二区 | 一级欧美毛片成人免费视频 | 香蕉在线观看999 | 欧美精品blacked中文字幕 | 亚欧洲精品在线视频免费观看 | 久久久91精品国产一区二区三区 | 成年女人色毛片 | 日本精品在线观看 | 麻豆一区二区三区四区 | 极品吹潮视频大喷潮tv | 欧美日韩在线播一区二区三区 | 四虎www成人影院观看 | 欧美激情久久久久久久大片 | 手机看片欧美日韩 | 国内精品免费久久影院 | 91免费福利视频 | 国产精品久久久久影院免费 | 99精品国产自在现线观看 | 成人免费一级毛片在线播放视频 | 日本伊人精品一区二区三区 | 亚洲国产日产韩国欧美综合 | 久久亚洲国产精品五月天婷 | 欧美成人禁片在线观看网址 | 欧美日韩亚洲另类 |