找出所有从根节点到叶子节点路径和等于n的路径并输出

//找出所有从根节点到叶子节点路径和等于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();
	}
}

原文地址:https://www.cnblogs.com/yan456jie/p/5369392.html