java保存输出二叉树所有路径

  LinkedList<LinkedList<Integer>> list=new LinkedList<>();
    private void preorder(TreeNode root,LinkedList<Integer> ll){
        if(root==null){
            return ;
        }
        ll.add(root.val);
        if(root.left==null&&root.right==null){
            LinkedList temp1=new LinkedList<>();
            for(int i=0;i<ll.size();i++){
                temp1.add(ll.get(i));
            }
                ist.add(temp1);
        }                
        preorder(root.left,ll);
        preorder(root.right,ll);
        ll.remove(ll.size()-1);
    }

猜你喜欢

转载自blog.csdn.net/pozmckaoddb/article/details/80041195