二叉树中和为特定值的路径，你能找到吗？

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

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

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

1. 题目路径定义：从树的根节点开始，向下经过一系列节点，直到叶节点，所经过的所有节点构成一条路径。

2.叶子节点：没有子节点的节点称为叶子节点。

描述

输入一颗二叉树的根节点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]]

思路