root2 is set to NULL , because we need new Nodes of tree 1
root2 = None NEW_LINE elif root1 . key > root2 . key : NEW_LINE s2 . pop ( - 1 ) NEW_LINE root2 = root2 . right NEW_LINE root1 = None NEW_LINE