24、

分类: 文章 • 2023-02-07 00:04:03

24、输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
24、
思路：使用两个ArrayList，一个存储路径，一个存储路径结点，运用递归来遍历所有路径，若遍历到叶子结点不为所找的路径，则移除此叶子结点。