摘要：1.回溯算法的核心思想 回溯算法的核心思想是:尝试+记录+回退。 先尝试一种选项，在选择该选项的前提下继续寻解，如果最后寻解成功，则记录这个解，否则不用记录，然后再回退到选择该选项前的状态，改为尝试其它选项再继续寻解，判断其它选项是不是解。 2.回溯算法的关键点 回溯算法用于寻找全部解的集合,这些解 阅读全文

摘要：1.需要具备的知识 1.1以顺序存储方式存储完全二叉树 完全二叉树:节点从上到下，从左到右布局的二叉树，如下图所示。 完全二叉树可以使用类似数组这种顺序存储的结构存节点，如下图。 按照"层级遍历"方式遍历这棵树(还有"前序、中序、后序"遍历方式，这里不做介绍)，遍历结果"10->5->1->2->3 阅读全文