先序遍历该树.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * §6.7 回溯法与搜索树 N皇后算法 设try[0..n-1]存放解，下标为行，值为列，即：设try[i]=j，则(i, j)表示棋盘上第i行，第j列存一皇后，逐行放置，每行只有一皇后故可不考虑行冲突,只要考虑列和2条对角线冲突。 void Queens(i, col, diag45, diag135){ //i, col, diag45, diag135为值参 // 全局量try进入此处时，部分解try[0..i]已求出，col,diag45,diag135 // 是集合，初始调用为Queens(-1, Ф,Ф, Ф) if (i == n-1) print try[0..n-1]; // 输出一个解 else // 试求部分解try[0..i+1]，即在(i+1)行上放皇后 for (j = 0; j n; j++) // 试探在第(i+1)行上放皇后 if (j col j-(i+1) di