Path Sum II

来源:互联网 发布:拼长图不损画质的软件 编辑:程序博客网 时间:2024/05/24 06:48

Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.

For example:
Given the below binary tree and sum = 22,

          5         / \        4   8       /   / \      11  13  4     /  \    / \    7    2  5   1

return
[
[5,4,11,2],
[5,8,4,5]
]

0 0
原创粉丝点击