在Java的二叉树中执行级别顺序遍历时的空输出

Question

我想用Java在二叉树中执行级别顺序遍历。基本上，我需要在一个数组列表中存储每个级别的节点值，并在一个数组列表中存储这些不同的数组列表。在我的最终输出中，只显示空数组列表。我不能理解逻辑错误。谁能给我指路吗。

public class Solution {
        static ArrayList<ArrayList<Integer>> ourList=new ArrayList<>();
        static ArrayList<Integer>ourArray=new ArrayList<>();
        public static void breadth(Node root){
            Queue<Node> ourQueue=new LinkedList<>();
            ourQueue.add(root);
            while(!ourQueue.isEmpty()){
                int size=ourQueue.size();
                for(int i=0;i<size;i++){
                    Node poppedElement=ourQueue.poll();
                    ourArray.add(poppedElement.data);
                    if(poppedElement.left!=null){
                        ourQueue.add(poppedElement.left);
                    }
                    if(poppedElement.right!=null){
                        ourQueue.add(poppedElement.right);
                    }
                }
                ourList.add(ourArray);
                ourArray.clear();
            }
        }
    }

Answer 1

当您想在ourList中收集结果时，您需要创建保存在ourArray中的列表的专用实例。因此，您可能应该重新创建数组，而不是清除ourArray

ourArray.clear();

写

ourArray= new ArrayList<>();