打印二叉树所有路径---JAVA实现

原创

于 2016-03-27 12:07:48 发布 · 4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #存储 #递归

本文介绍如何使用Java打印二叉树的所有路径。通过将当前节点存储在数组中，并利用递归，当遇到叶子节点时打印数组。关键在于处理数组长度以避免不同路径之间的干扰。同时，注意到在单线程环境下进行此类操作可以防止数据错误，但在并行打印时需注意数据安全问题。详细代码实现见链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：把当前结点存储到数组当中，如果当前结点为叶子结点就打印当前数组，采取递归的方式来进行操作。

技巧一：就是数组的问题，所有路径结点都存到一个数组当中，由于数组传递是传址，改变数组指向内容的时候其他传递当前数组的方法也会受到影响，所以在参数当中还需要一个整形的变量来控制当前这个数组长度，打印的时候只是打印这个长度的数组这样就可以进行区别了。

技巧二：能进行这样的修改操作是因为程序是线性执行的不会产生数据错误的问题，一旦要是并行打印的话就会出现数据多次修改的错误

下面是实现代码：

    //打印所有当前树的所有路径
    //参数为：根节点，存储结点的数组，控制路径长度的整形变量
    //提示 ：整形变量size在这里十分重要
    public void printWay(Node root,String[] path,int size){
        //如果根节点为空直接返回
        if(root == null){
            return ;
        }
        //不为空把根节点存储到数组当中<