摘要：八皇后问题可谓是算法中的经典问题了，即在8*8的棋盘上摆上8个皇后，这8个皇后的位置之间不能发生冲突，求出有多少种摆法。所谓冲突，指的是在同一条线上，即不能同行、不能同列、不能同一斜线。当然，本博客中，我们也并不限制棋盘的大小，问题也可以扩展为在N*N的棋盘中放置N个皇后的问题，只是以八皇后来说明问 阅读全文

摘要：二叉树常规遍历算法的时间复杂度和空间复杂度均为O(n)，而Morris二叉树遍历算法则利用线索化思路将二叉树遍历的空间复杂度变为O(1)…… 阅读全文

摘要：利用二叉树的层序遍历思想，可很轻松地求解二叉树的宽度与高度。 阅读全文

摘要：对于树的生成，当然可以用遍历的思想来构造，本博客却并不打算用这种方法。我们知道，前序和中序可以确定一棵树，中序和后续也可以确定一棵树，因此，可以用这两种思路来生成一颗二叉树。 阅读全文

摘要：学习二叉树，遍历算法是最基础的东西，其他各种二叉树的算法也都是在此基础上衍生而来的。本次介绍了其中二叉树的最基本的四种遍历算法，分别是中序、前序、后续和层序。在后续的博文更新中，衍生算法会陆续上呈…… 阅读全文