摘要：
简介 一个节点最多有两颗子树的数据结构，通常称为左子树、右子树 分类 1、满二叉树 除了最后一层没有子节点之外，其余所有节点均有左右子树 2、完全二叉树 假设树的深度为K，前K-1层的节点数均达到最大值，并且第K层的所有节点均连续集中在左侧，这一类称为完全二叉树 3、二叉搜索树/二叉排序树 如果一颗 阅读全文
摘要：
个人理解 DFS（深度优先搜索）和BFS类似，也是一种简便的图搜索算法，它的主要思想是：访问每一个分支到最深位置，直到不能继续为止。 图解 现在我们要找到从A节点到G节点的路径（不一定是最优的），DFS步骤如下： 1、从根节点A开始，选择节点B的路径，并回溯，直到到达节点E，无法再深入 2、接下来回 阅读全文