leetcode：51.N皇后

起初会想到暴力，但是N不确定，所以不确定for的嵌套层数，所以我们采用回溯算法。

树形结构：

1.树的深度是第depth层

2.树的宽度是对每一行进行遍历

代码实现：

1.result是三维数组，一个棋盘是二维，N个是三维。

2.叶子节点是结果，放入结果集。

3.在for循环里已经判断了棋盘是否合法。

4.isValid函数判断在该位置是否能够放置皇后