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 ) ; preorder ( root1 -> right , root2 -> left , lvl + 1 ) ; }