Microsoft Interview Question

Was asked about different kinds of tree traversals. And was asked to write down the 8 queens problem algorithm.