Helper function to do Level Order Traversal of Binary Tree level by level . This function is used here only for showing modified tree .
def printLevelOrder ( root ) : NEW_LINE INDENT q = [ ] NEW_LINE q . append ( root ) NEW_LINE DEDENT