如何求python二叉樹的所有路徑和，相信很多沒有經(jīng)驗(yàn)的人對此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個問題。

創(chuàng)新互聯(lián)專注于古縣網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠為您提供古縣營銷型網(wǎng)站建設(shè)，古縣網(wǎng)站制作、古縣網(wǎng)頁設(shè)計、古縣網(wǎng)站官網(wǎng)定制、重慶小程序開發(fā)服務(wù)，打造古縣網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供古縣網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

二叉樹的所有路徑和

• 需求基于257變?yōu)榍舐窂胶?/p>

給定一個二叉樹，返回所有從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑。 說明: 葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。

示例:

輸入

1 /
2 3
5

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

解釋: 所有根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑為: 1->2->5, 1->3

代碼思路

• dfs

• 葉子節(jié)點(diǎn)，獲取本分支的路徑, 求和

• 匯總所有路徑和

#!/usr/bin/env python
"""
doc:

"""
from typing import List, Set


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


class Solution:
    def dfs(self, root: TreeNode, path: List[str], path_map: List[str]):
        if not root:
            return None

        path.append(root.val)
        if root.left is None and root.right is None:
            # path_str = "->".join(path)
            path_sum = sum(path)
            print(f'--> cur leaf path:{path} sum:{path_sum}')
            path_map.append(path_sum)
            return

        self.dfs(root.left, list(path), path_map)
        self.dfs(root.right, list(path), path_map)

    def binaryTreePaths(self, root: TreeNode) -> List[str]:
        path = []
        path_map = []
        self.dfs(root, path, path_map)
        return sum(path_map)


def main():
    root = TreeNode(1)
    node_2 = TreeNode(2)
    root.left = node_2
    root.right = TreeNode(3)
    node_2.right = TreeNode(5)
    ret = Solution().binaryTreePaths(root)
    print(ret)


if __name__ == '__main__':
    main()

看完上述內(nèi)容，你們掌握如何求python二叉樹的所有路徑和的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！

文章題目：如何求python二叉樹的所有路徑和
文章地址：http://chinadenli.net/article0/ihpjio.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、標(biāo)簽優(yōu)化、用戶體驗(yàn)、網(wǎng)站策劃、關(guān)鍵詞優(yōu)化、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)