思路:把当前结点存储到数组当中,如果当前结点为叶子结点就打印当前数组,采取递归的方式来进行操作。
技巧一:就是数组的问题,所有路径结点都存到一个数组当中,由于数组传递是传址,改变数组指向内容的时候其他传递当前数组的方法也会受到影响,所以在参数当中还需要一个整形的变量来控制当前这个数组长度,打印的时候只是打印这个长度的数组这样就可以进行区别了。
技巧二:能进行这样的修改操作是因为程序是线性执行的不会产生数据错误的问题,一旦要是并行打印的话就会出现数据多次修改的错误
下面是实现代码:
//打印所有当前树的所有路径
//参数为:根节点,存储结点的数组,控制路径长度的整形变量
//提示 :整形变量size在这里十分重要
public void printWay(Node root,String[] path,int size){
//如果根节点为空直接返回
if(root == null){
return ;
}
//不为空把根节点存储到数组当中
path[size++] = root.getData();
//进行逻辑判断,看当前结点是不是叶子结点 如果是叶子结点 按照长度为 size进行打印当前数组
if(root.getLeftNode()==null&&root.getRightNode()==null){
System.out.println("路径"+(++treePath)+"为");
for(int i=0;i<size;i++){
System.out.print(path[i]+" ");
}
System.out.println();
//如果不是叶子结点递归进去继续往数组中插值
}else{
printWay(root.getLeftNode(),path,size);
printWay(root.getRightNode(),path,size);
}
}
这个就是打印全部路径的方法 全部二叉树操作的方法请参考另一篇文章