# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def construct_paths(self,root, path='',paths =[]):
if root:
path += str(root.val)
if not root.left and not root.right:
paths.append(path)
else:
path += '->'
self.construct_paths(root.left, path)
self.construct_paths(root.right, path)
return paths
def binaryTreePaths(self, root):
"""
:type root: TreeNode
:rtype: List[str]
"""
if not root:
return []
else:
return self.construct_paths(root)
if not root.left and not root.right:
return [str(root.val)]
Когда я отправляю свой код, я получаю статус неправильного ответа:
Входные данные:
[1]
Выход:
[ "1-> 2-> 5", "1-> 3", "1"]
Ожидаемое:
[ "1"]
но когда я поставил неправильный ввод в тестовый случай:
Ваш вклад
[1]
Выход
[ "1"]
ожидаемый
[ "1"]