二叉树中是否存在和为特定值的路径?
- 内容介绍
- 文章标签
- 相关推荐
本文共计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的所有路径。
本文共计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的所有路径。

