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

posted on 2016-03-23 22:40  长456风  阅读(572)  评论(0编辑  收藏  举报

导航