二叉树-层级遍历

来源:互联网 发布:骷髅法术升级数据 编辑:程序博客网 时间:2024/06/05 09:08

借助一个队列,每当指针到达某一节点时,把该节点的左右两个节点顺序存储到队列中去,周而复始。

public static void levelOrderPrint(BinaryNode node){    if(node==null)        return;    LinkedList<BinaryNode> q1=new LinkedList<BinaryNode>();    q1.offer(node);    while(!q1.isEmpty()){        BinaryNode current=q1.poll();        System.out.print(current.value);        if(current.left!=null)            q1.offer(current.left);        if(current.right!=null)            q1.offer(current.right);    }}

原创粉丝点击