摘要：1、二叉树的递归 递归： 2、二叉树遍历之DFS深度优先遍历 2.1、遍历的概念 每个节点 都要恰好被访问一次，本质上是二叉树的线性化 。 一个树形的结构，线性化为一个数组之类的"串"的结构。 2.2、DFS深度优先遍历 示例二叉树原型图： 2.2.1、前序遍历 前序遍历执行顺序： 根节点--对左子 阅读全文

摘要：1、二叉树定义 2、二叉树存储结构 2.1、经典题目代码构建 代码构建： 代码对应的二叉树的图： 一行代码搞定lettcode2236，运行通过；就是考察对二叉树结构的理解： 3、深度优先遍历DFS和广度优先遍历BFS概念 3.1、深入讲解广度优先遍历BFS 树的 广度优先遍历BFS 也可以称之为层 阅读全文