levelwise python

# http://code2begin.blogspot.com
# Program to print nodes of tree using level wise traversal
# node class
class node:
    def __init__(self, element):
        self.data = element
        self.hd = -1
        self.left = None
        self.right = None

# BFS itertative using queue
def level_wise_traversal(root):
    if root is None:
        return

    # creating a Queue for storing node for level wise traversal
    Q = list()
    Q.append(root)
    level = 0

    while len(Q):
        # store the current size of the Q
        count = len(Q)
        print("\nNODES at level " + str(level) + " are : ", end = " ")
        level += 1
        while count != 0:
            # pop the first node from the queue
            NODE = Q[0]
            del Q[0]
            print(NODE.data, end=" ")

            # push the left child on queue
            if NODE.left is not None:
                Q.append(NODE.left)

            # push the right child on queue
            if NODE.right is not None:
                Q.append(NODE.right)
            count -= 1


head = node(1)
head.left = node(2)
head.right = node(3)
head.left.left = node(4)
head.left.right = node(5)
head.right.right = node(6)
head.left.left.right = node(7)
head.right.right.left = node(8)
head.left.left.right.left = node(9)
head.left.left.right.left.left = node(10)
head.right.right.left.right = node(11)
print("Level wise traversal of the above binary tree is : ")
level_wise_traversal(head)