Thesumofabinarytreeisapathofacertainvalue标题描述输入一棵二叉树的根节点和一个整数，并打印出来二叉树中节点值的总和按字典顺序输入整数的所有路径。路径被定义为从树的根节点向下到叶节点经过的节点的路径。题目链接：二叉树中某个值的路径代码importjava.util.ArrayList;/***题目：二叉树中某个值的路径*题目描述*输入一个二进制的根节点树和一个整数，按字典顺序打印出二叉树中节点值之和为输入整数的所有路径。路径被定义为从树的根节点向下到叶节点经过的节点的路径。*题目链接：*https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&&tqId=11177&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz24{privatestaticArrayList>ret=newArrayList>();publicstaticArrayList>findPath(TreeNoderoot,inttarget){backtracking(root,target,newArrayList<>());返还；/***返回法**@paramnode*@paramtarget*@parampath*/privatestaticvoidbacktracking(TreeNodenode,inttarget,ArrayListpath){if(node==null){return;}path.add(node.val);目标-=node.val；if(target==0&&node.left==null&&node.right==null){ret.add(newArrayList<>(path));}别的{回溯（node.left，目标，路径）；回溯（node.right，目标，路径）；}path.remove(path.size()-1);}publicstaticvoidmain(String[]args){TreeNoderoot=newTreeNode(1);root.left=newTreeNode(2);root.right=newTreeNode(3);for(ArrayListintegers:findPath(root,3)){for(Integerinteger:integers){System.out.print(integer+"");}System.out.println();}}}【每日留言】前路浩浩荡荡，一切可期
