Start from the rightmost node , traverse back using left pointers While traversing , change right pointer of nodes
while ( root and root . left != None ) : NEW_LINE INDENT prev = root NEW_LINE root = root . left NEW_LINE root . right = prev NEW_LINE DEDENT