摘要：
最大公约数 通常来说，我们使用『辗转相除法』能够快速高效地求出两个数的「最大公约数」，其实就是欧几里得算法，公式如下： 代码如下，很简单： 最小公倍数 定理 ：a、b 两个数的最小公倍数乘以它们的最大公约数等于 a 和 b 本身的乘积 由上述定理可知，在最大公约数的基础上我们可以轻易得到「最小公倍数 阅读全文
摘要：
二叉树的表示 在研究二叉树的遍历之前，我们需要先看看二叉树的表示方式。 一般来说，我们使用自定义的数据结构或是数组来表示二叉树。 二叉树的数据结构： 数组形式表现二叉树 当我们使用数组形式表现二叉树时，我们将数组第一个节点的索引置为「1」，也就是根节点，如果我们通用性的将其当为「x」，那么它的左孩子 阅读全文