打印结点和等于某个值的所有路径

public  void findSum(TreeNode node,int sum,int []path)
{
if(node==null)
{
return ;
}
/*将当前结点插入路径
*/
path[level]=node.data;
/*查找以此为终止且总和为sum的路径*/
int t=0;
for(int i=level;i>=0;i--)
{
t+=path[i];
if(t==sum)
{
print(path,i,level);
}
}
/*
查找此结点之下的结点
*/
findSum(node.left,sum,path.level+1);
findSum(node.right,sum,path,level+1);
/*
从路径中移除当前结点
*/
path[level]=Integer.MIN_VALUE;

}
public void findSum(TreeNode node,int sum)
{
int depth=depth(node);
int []path=new int[depth];
findSum(node,sum,path,0);
}
public static void print(int [] path,int start,int end)
{
for(int i=start;i<=end;i++)
{
   System.out.print(path[i]+"");
}
System.out.println();
}
public int depth(TreeNode node)
{
if(node==null)
return 0;
else
{
return 1+Math.max(depth(node.left),depth(node.right));
}
}