void iterative_levelOrder(Node node) {
Queue<Node> queue = new LinkedList();
queue.offer(node);
Node mark = new Node('&');
queue.offer(mark);
while (true) {
Node delNode = queue.poll();
if (queue.isEmpty() || delNode == null) {
break;
}
if (delNode != mark) {
System.out.print(delNode.data + " , ");
if (delNode.leftChild != null) {
queue.offer(delNode.leftChild);
}
if (delNode.rightChild != null) {
queue.offer(delNode.rightChild);
}
} else {
System.out.println();
queue.offer(mark);
}
}
}
Queue<Node> queue = new LinkedList();
queue.offer(node);
Node mark = new Node('&');
queue.offer(mark);
while (true) {
Node delNode = queue.poll();
if (queue.isEmpty() || delNode == null) {
break;
}
if (delNode != mark) {
System.out.print(delNode.data + " , ");
if (delNode.leftChild != null) {
queue.offer(delNode.leftChild);
}
if (delNode.rightChild != null) {
queue.offer(delNode.rightChild);
}
} else {
System.out.println();
queue.offer(mark);
}
}
}
No comments:
Post a Comment