如何以二叉搜索树的宽度一阶遍历返回字符串？

Question

我已经知道了如何对一棵二叉搜索树进行面包一阶遍历，但我需要返回一个带树的宽度一阶遍历的字符串，我该怎么做？

我的代码：

 /**
 * Returns a breadth-first order String of tree elements.
 * 
 * @return a String with a breadth-first order traversal of the tree
 */
public String breadthFirstOrder() {

    Queue<Node<E>> queue = new LinkedList<Node<E>>();

     if (root == null)
         System.out.println("Empty tree");
     queue.clear();
     queue.add(root);
     while(!queue.isEmpty()){
         Node<E> node = queue.remove();
         System.out.print(node.data + " ");
         if(node.left != null) queue.add(node.left);
         if(node.right != null) queue.add(node.right);
        }

}

Answer 1

只需定义一个String变量，并在搜索时将node.data添加到其中。

/**
 * Returns a breadth-first order String of tree elements.
 * 
 * @return a String with a breadth-first order traversal of the tree
 */
public String breadthFirstOrder() {

 Queue<Node<E>> queue = new LinkedList<Node<E>>();
 String traversal = "";
 if (root == null)
     System.out.println("Empty tree");
 queue.clear();
 queue.add(root);
 while(!queue.isEmpty()){
     Node<E> node = queue.remove();
     System.out.print(node.data + " ");
     traversal += node.data + " ";
     if(node.left != null) queue.add(node.left);
     if(node.right != null) queue.add(node.right);
    }
    return traversal;
}