二叉树中是否存在和为特定值的路径？

本文共计470个文字，预计阅读时间需要2分钟。

描述：输入一个二叉树的根节点root和一个整数expectNumber，找出二叉树中值为expectNumber的所有路径。

输入：描述从根节点到叶子的路径，其中路径上的节点值加和等于expectNumber。

输出：路径列表，每条路径由空格分隔的节点值组成，表示从根节点到叶子节点的路径。路径中的节点值之和应等于expectNumber。

示例：输入：root=[1,2,3,4,5,6,7], expectNumber=8输出：1 4 3      1 2 4      1 2 5      1 3 4      1 3 5      1 3 6

描述

输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。

1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点

2.叶子节点是指没有子节点的节点

3.路径只能从父节点到子节点，不能从子节点到父节点

4.总节点数目为n

如二叉树root为{10,5,12,4,7},expectNumber为22

则合法路径有[[10,5,7],[10,12]]

示例

输入：

{10,5,12,4,7},22

返回值：

[[10,5,7],[10,12]]

思路