美文网首页LeetCode笔记
二叉树的所有路径

二叉树的所有路径

作者: 只为此心无垠 | 来源:发表于2018-03-20 15:20 被阅读4次

def allBinaryTreePaths(self, root):
if root == None:
return
if len(self.result) == 0:
self.result += (str(root.val))
else:
# if root.val != None:#排除空节点
self.result += ('->'+ str(root.val))

    if root.left == None and root.right == None:
        self.resultAll.append(self.result)
    self.allBinaryTreePaths(root.left)
    self.allBinaryTreePaths(root.right)
    length = len(self.result)
    temp = self.result[0:length-2]
    self.result = temp
    
def binaryTreePaths(self, root):
    # write your code here
    self.resultAll = []
    self.result = ''
    self.allBinaryTreePaths(root)
    return self.resultAll

相关文章

  • LeetCode 二叉树和递归专题 4:如何使用递归函数的返回值

    例1: LeetCode 第 257 题:二叉树的所有路径 传送门:257. 二叉树的所有路径。 给定一个二叉树,...

  • 二叉树的所有路径

    题目描述 给一棵二叉树,找出从根节点到叶子节点的所有路径。 二叉树的路径和 给定一个二叉树,找出所有路径中各节点相...

  • Leetcode 257 二叉树的所有路径

    二叉树的所有路径 题目 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。...

  • 《剑指offer》— JavaScript(24)二叉树中和为某

    二叉树中和为某一值的路径 题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定...

  • 2019-03-08 lintcode2

    二叉树路径遍历 输出所有根节点到叶子节点的路径找出所有路径中相加总和等于给定值的路径 数据结构 链表:遍历、增加、...

  • 257. 二叉树的所有路径

    257. 二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节...

  • 257.二叉树的所有路径

    题目#257.二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明:叶子节点是指没有子节点的...

  • DFS

    二叉树根节点到所有叶子节点的路径 Binary Tree Paths

  • 480. 二叉树的所有路径

    给一棵二叉树,找出从根节点到叶子节点的所有路径。样例 给出下面这棵二叉树: 所有根到叶子的路径为: 递归 讲真我见...

  • LeetCode 257 [Binary Tree Paths]

    原题 给一棵二叉树,找出从根节点到叶子节点的所有路径。 样例给出下面这棵二叉树: 所有根到叶子的路径为: 解题思路...

网友评论

    本文标题:二叉树的所有路径

    本文链接:https://www.haomeiwen.com/subject/wxcsqftx.html