package jianzhiOffer; import java.util.ArrayList; /** * 输入一颗二叉树和一个整数,打印出二叉树中结点值的和 * 为输入整数的所有路径。路径定义为从树的根结点开始往 * 下一直到叶结点所经过的结点形成一条路径。 * @author user * 思路:既然某一条路径加起来的值为target,那么就用 * target从根节点进行减,减到叶节点时,如果值为零, * 则这条路径可以用。 * 采用递归的思路:先让target减去根节点,再减它的子节点 * ,再减子节点的子节点,以此一直递归下去 */ class TreeNode4 { int val = 0; TreeNode4 left = null; TreeNode4 right = null; public TreeNode4(int val) { this.val = val; } } public class ch24 { ArrayList<Integer> list = new ArrayList<>(); ArrayList<ArrayList<Integer>> listAll = new ArrayList<>(); public ArrayList<ArrayList<Integer>> FindPath(TreeNode4 root,int target) { if(root == null) return listAll; list.add(root.val); target -= root.val; if(target == 0 && root.left == null && root.right == null) listAll.add(new ArrayList<Integer>(list)); FindPath(root.left, target); FindPath(root.right, target); list.remove(list.size() - 1); return listAll; } }
剑指offer24
原创
©著作权归作者所有:来自51CTO博客作者J星星点灯的原创作品,谢绝转载,否则将追究法律责任
上一篇:剑指offer23
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
#AIGC工具的使用测评#AI帮你改简历+准备面试,快速拿下offer
#AIGC工具的使用测评#
模版 专业知识 职业规划 AI -
剑指offer24:反转链表
题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。例如图
链表 数据结构 算法 System 空间复杂度 -
剑指offer第24-26题
剑指offer第24-26题!!!
结点 链表 二叉搜索树 二叉树 数组