Ширина первого обхода двоичного дерева в Java?

Question

Я пытаюсь реализовать метод первого обхода ширины для двоичных деревьев в Java. Здесь я привел несколько примеров, и никому это не помогло.

public String breadthFirstTraverse(){ 
    MyQueue<BinaryNode<T>> travQ = new MyQueue<BinaryNode<T>>(); 
    MyQueue<T> mq = new MyQueue<T>(); 
    if(root == null){ 
     return ""; 
    } 
    mq.enqueue(root.getData()); 
    travQ.enqueue(root); 
    BinaryNode<T> node = root; 
    while(travQ.size() != 0){ 
     node = travQ.dequeue(); 
     if (node.getLeftNode().getData() != nullSymbol){ 
      mq.enqueue(node.getLeftNode().getData()); 
      travQ.enqueue(node.getLeftNode()); 
     } 
     if (node.getRightNode().getData() != nullSymbol){ 
      mq.enqueue(node.getRightNode().getData()); 
      travQ.enqueue(node.getRightNode()); 
     } 
    } 
    return mq.toString(); 
} 

Answer 1

Тест

public static void printBFS(TreeNode root){ 
    Deque<TreeNode> a=new ArrayDeque<TreeNode>(); 
    a.addLast(root); 
    while(!a.isEmpty()){ 
     TreeNode t=a.removeFirst(); 
     System.out.println(t.payload); 
     if(t.left!=null){ 
      a.addLast(t.left); 
     } 
     if(t.right!=null){ 
      a.addLast(t.right); 

     } 
    } 
}