Binary Tree Paths

最新推荐文章于 2024-11-03 20:00:49 发布

原创最新推荐文章于 2024-11-03 20:00:49 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

该博客探讨了如何在二叉树中找到从根节点到叶节点的路径。通过递归方法，针对每个节点判断是否为叶节点及是否为根节点，从而获取有效的路径。

地址：点击打开链接

得到路径的时候判断一下叶节点，然后对是不是根节点判断一下，再用递归的方法

答案：

# 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]
        """
        if root == None:
            return []
        if not root.left and not root.right:
            return [str(root.val)]
        self.pathList = []
        self.getTreePath(root,'')
        return self.pathList
    def getTreePath(self,root,path):
        if root == None:
            return path
        if not root.left and not root.right:
            if path == '':
                path = str(root.val)
            else:
                path += '->' + str(root.val)
            self.pathList.append(path)
        else:
            if path == '':
                path = str(root.val)
            else:
                path += '->' + str(root.val)
            self.getTreePath(root.left, path )
            self.getTreePath(root.right, path)