思路:把当前结点存储到数组当中,如果当前结点为叶子结点就打印当前数组,采取递归的方式来进行操作。
技巧一:就是数组的问题,所有路径结点都存到一个数组当中,由于数组传递是传址,改变数组指向内容的时候其他传递当前数组的方法也会受到影响,所以在参数当中还需要一个整形的变量来控制当前这个数组长度,打印的时候只是打印这个长度的数组这样就可以进行区别了。
技巧二:能进行这样的修改操作是因为程序是线性执行的不会产生数据错误的问题,一旦要是并行打印的话就会出现数据多次修改的错误
下面是实现代码:
//打印所有当前树的所有路径
//参数为:根节点,存储结点的数组,控制路径长度的整形变量
//提示 :整形变量size在这里十分重要
public void printWay(Node root,String[] path,int size){
//如果根节点为空直接返回
if(root == null