每天一个算法之二叉树中某一值的路径

import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
import java.util.Scanner;

public class findpath {
	static Scanner sc=new Scanner(System.in);
	static List<Integer> list=new LinkedList<Integer>();
	public static void main(String args[]){
		BinaryTree t1=create();
		findPath(t1,8,0);
	}
	public static BinaryTree create(){
		BinaryTree tree;
		int vl=sc.nextInt();
		if(vl==-1){
			tree=null;
		}else{
			tree=new BinaryTree();
			tree.data=vl;
			tree.left=create();
			tree.right=create();
		}
	
		return tree;
	}
	/*
	 * 使用到一个list存储路径上的值，使用一个cur记录路径上值的和
	 */
	public static void findPath(BinaryTree bt,int sum,int cur){
		cur+=bt.data;
		list.add(bt.data);
		/*
		 * 路径上的和满足sum的值，则打印出list的元素
		 */
		if(cur==sum)
			print(list);
		/*
		 * 左子树不空，而且当前值小于sum，遍历左子树
		 */
		if(bt.left!=null&&cur<sum){
			findPath(bt.left,sum,cur);
		}
		/*
		 * 右子树不空，而且当前值小于sum，遍历右子树
		 */
		if(bt.right!=null&&cur<sum){
			findPath(bt.right,sum,cur);
		}
		//如果是叶子节点，cur！=sum，则移除list尾节点，同时cur减小，遍历其它分支
		cur-=bt.data;
		list.remove(list.size()-1);
		
	}
	private static void print(List<Integer> list) {
		// TODO Auto-generated method stub
		for (int i = 0; i < list.size(); i++) {
			System.out.print(list.get(i)+" ");
		}
		System.out.println();
	}
	
}