二叉树层次遍历
public void levelOrder(BinaryTreeNode<T> root){ // 层次遍历
LLQueue<BinaryTreeNode<T>> queue = new LLQueue<>();
BinaryTreeNode<T> temp;
if(root == null)
return;
queue.enQueue(root);
while(!queue.isEmpty()){
temp = queue.deQueue();
System.out.println(temp.getData());
if(temp.getLeft() != null)
queue.enQueue(temp.getLeft());
if(temp.getRight() != null)
queue.enQueue(temp.getRight());
}
}

浙公网安备 33010602011771号