业精于勤，荒于嬉

递归遍历方式就不写了，在此写下层序遍历和非递归前序方式。1、建立二叉树如下图所示：2、层序遍历方式，是用BFS方法，队列实现，这种方式也很简单，见bfs_travel；3、使用栈来模拟递归的方式，前序递归遍历方式为：void travel(TreeNode *root) { 记录root->val; travel(root->left); // 遍历左子树 travel...

经典八皇后问题： 在8×8的国际象棋棋盘上摆放8个皇后，但是皇后之间不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 由规则可知，8个皇后一定是放置在不同的行。可以尝试从第一行开始选择1列放置一个皇后，然后再第二行，但是第二行选择放置皇后不能与之前冲突，直到第八个皇后放置好之后得到一种放置方法。 通过深度搜索的方法，计算出所有的解决方法。 问题的关键是如何