![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法类
wozuihaole
这个作者很懒,什么都没留下…
展开
-
java二叉树的遍历,递归与非递归方法
定义: 1.二叉树是n(n >= 0)个节点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。 2.所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右子树的二叉树叫右斜树。这两者统称为斜树,线性表结构可以理解为斜树。 3.在一棵二叉树中,如果所有分支节点都存在左子树和右子树,并且所有叶子都在原创 2017-09-22 15:41:44 · 534 阅读 · 1 评论 -
八皇后算法解析(java代码演示)
问题描述:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 图解: 1.首先我们需要一个8*8的空白棋盘; 2.在第0列的皇后我们可以随便摆放,因为是第一个皇后,不存在和其他皇后冲突的问题,所以我们从第0个位置开始摆放她; 3.第1列的皇后不能和第0列的皇后同行或在对角线,所以不能放在0和1行; 4.第2列的皇后不原创 2017-11-21 14:50:49 · 2608 阅读 · 0 评论