Recur for left and right subtrees ( Note : left of root1 is passed and right of root2 in first call and opposite in second call .
preorder ( root1 . left , root2 . right , lvl + 1 ) NEW_LINE preorder ( root1 . right , root2 . left , lvl + 1 ) NEW_LINE