If Node of first tree is smaller , than that of second tree , then its obvious that the inorder successors of current Node can have same value as that of the second tree Node . Thus , we pop from s2
s1 . pop ( - 1 ) NEW_LINE root1 = root1 . right NEW_LINE