xiaosouth的博客

本代码采用前序方式创建二叉树，用递归的方式和非递归两种方式输出二叉树，其中递归最好理解，但是它的资源消耗更大，因为你总是不断调用函数。而非递归方式消耗最少，但是相对难以理解，最好自己先创建一个简单二叉树，自己慢慢推。其中前序和中序只是改变一下输出，但后序不一样。后序需要定一个标志确定节点的左子树是否访问完。详细见代码。 #include #include typedef char d

今天偶然看到八皇后问题的答案，解法很多，有些没看懂，就只看懂了一个递归方式，最近发现也就递归的方式最简单了，虽然这厮比较耗资源。下面简述一下递归解法吧。 程序思想：采用3个数组left[16],right[16],queen[9],row[9]：分别存放8列，15左对角线和右对角线的使用情况；假设从第n行m列放子，则将row[n]置为m,且left[n+m-1]置为1，将right[8-n+m]...