摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13471 1 重点关注 1.1 队列实现层序遍历 定义和应用场景 定义：由上到下，一层层遍历，又称为广度遍历 应用场景：算法求解，在算法如走出迷宫的路径等方法中，有最短路径问题，通过这种方法能够 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13469 1 重点关注 1.1 本节草图 用栈实现前序遍历 1.2 重要程度 本节只作为练习，用栈实现前序遍历复杂度比递归要复杂得多， 2 课程内容 3 Coding 3.1 用栈实现前序遍历 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13467 1 重点关注 1.1 本节草图 三种遍历程序实现的图形解析 2 课程内容 3 Coding 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13460 1 重点关注 1.1 什么是中序遍历和后续遍历 中序遍历：就是先遍历左节点，再遍历根节点，最后遍历右节点。 后序遍历：就是先遍历左节点，再遍历右节点，最后遍历根节点。 1.2 中序遍历 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13459 1 重点关注 1.1 二叉树的深度遍历 深度遍历包含前序遍历，中序遍历和后续遍历，与之对应的是广度遍历，见6-10 1.2 什么是前序遍历 遍历，就是把二叉树所有节点遍历一遍，前序遍历 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13458 1 重点关注 1.1 二分搜索树查询代码实现 见3.1 2 课程内容 3 Coding 3.1 二分搜索树查询元素 关键代码 /** * 二分搜索树 是否包含元素e * @author 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13456 1 重点关注 1.1 代码草图 1.2 二分搜索树添加元素 代码简化 见3.1 2 课程内容 3 Coding 3.1 二分搜索树添加元素 代码简化 关键代码 //2 循环添加元素,把 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13456 1 重点关注 1.1 二分搜索树添加元素代码实现 见3.1 2 课程内容 3 Coding 3.1 二分搜索树添加元素代码 关键代码 //2 循环添加元素 public void ad 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13455 1 重点关注 1.1 什么是二叉树 一种类链表的一种动态数据结构，每个节点下分叉为左子节点和右子节点。故命名为二叉树。又可以根据分叉的多少分为26叉树，8叉树等等。 1.2 什么是二分 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13453 1 重点关注 1.1 待解决的问题（持续深进） 链表的增删改查，进行递归实现 leetCode和链表的相关问题进行解决（根据实际情况解决，难易排序，不要完美主义） 斯坦福大学链表文档1 阅读全文