问答题 如何层序遍历二叉树
【正确答案】
【答案解析】可以使用队列来实现二叉树的层序遍历。其主要思路如下:先将根结点放入队列中,然后每次都从队列中取出一个结点打印该结点的值,若这个结点有子结点,则将它的子结点放入队列尾,直到队列为空。实现代码如下:
public void layerTranverse(){
if(this.root==null)
return;
Queue<Node>q=new LinkedList<Node>();
q.add(this.root);
while(!q.isEmpty()){
Node n=q.poll();
System.out.print(n.data);
System.out.print("");
if(n.left!=null)
q.add(n.left);
if(n.right!=null)
q.add(n.right);
}
}