![找出所有从根节点到叶子节点路径和等于n的路径并输出 找出所有从根节点到叶子节点路径和等于n的路径并输出](https://image.shishitao.com:8440/aHR0cHM6Ly9ia3FzaW1nLmlrYWZhbi5jb20vdXBsb2FkL2NoYXRncHQtcy5wbmc%2FIQ%3D%3D.png?!?w=700&webp=1)
//找出所有从根节点到叶子节点路径和等于n的路径并输出
Stack<Node> stack = new Stack<Node>();
public void findPath(Node root ,int n){
if(root!=null){
stack.push(root);
n = n-root.value;
if(n==0 && root.left==null && root.right==null){
for(Node no:stack){
System.out.print(no.value);
}
System.out.println();
} findPath(root.left, n);
findPath(root.right, n);
stack.pop();
}
}