zl程序教程

您现在的位置是:首页 >  后端

当前栏目

二叉树中和为某一值的路径

二叉树 路径
2023-09-27 14:23:02 时间

题目描述

输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

下图的二叉树有两条和为 22 的路径:10, 5, 7 和 10, 12在这里插入图片描述

解题思路

public class FindPath {
   
    private List<List<Integer>