利用队列实现;将根节点放入队列中;每次从队列中取出一个节点,打印,然后将该节点的左右子节点加入到队列中;
代码实现
public static void LayerTranverse(BSTreeNode_2 root){
if(root==null){
return;
}
Queue<BSTreeNode_2> queue=new LinkedList<BSTreeNode_2>();
queue.add(root);
while(!queue.isEmpty()){
BSTreeNode_2 node=queue.poll();
System.out.print(node.value+" ");
if(node.left!=null){
queue.add(node.left);
}
if(node.right!=null){
queue.add(node.right);
}
}
}