# 20个二叉树面试高频 * 0\. 几个概念 * 1\. 求二叉树中的节点个数 * 2\. 求二叉树的最大层数(最大深度) * 3\. 先序遍历/前序遍历 * 4\. 中序遍历 * 5\. 后序遍历 * 6\. 分层遍历 * 7\. 求二叉树第K层的节点个数 * 8\. 求二叉树第K层的叶子节点个数 * 9\. 判断两棵二叉树是否结构相同 * 10\. 判断二叉树是不是平衡二叉树 * 11\. 求二叉树的镜像 * 12\. 求二叉树中两个节点的最低公共祖先节点 * 13\. 求二叉树的直径 * 14\. 由前序遍历序列和中序遍历序列重建二叉树 * 15\. 判断二叉树是不是完全二叉树 * 16\. 树的子结构 * 17\. 二叉树中和为某一值的路径 * 18\. 二叉树的下一个结点 * 19\. 序列化二叉树 * 20\. 二叉搜索树的第k个结点  ?21二叉树 **算法刷题LeetCode中文版：二叉树**  算法刷题LeetCode中文版：二叉树 # 17个链表面试高频 * 1\. 在 O(1) 时间删除链表节点 * 2\. 翻转单链表 * 3\. 翻转部分单链表 * 4\. 旋转单链表 * 5\. 删除单链表倒数第 n 个节点 * 6\. 求单链表的中间节点 * 7\. 链表划分 * 8\. 链表求和 * 9\. 单链表排序 * 10\. 合并两个排序的链表 * 11\. 复杂链表的复制 * 12\. 删除链表中重复的结点 * 13\. 判断单链表是否存在环 * 14\. 单链表是否有环扩展：找到环的入口点 * 15\. 判断两个无环单链表是否相交 * 16\. 两个链表相交扩展：求两个无环单链表的第一个相交点 * 17\. 两个链表相交扩展：判断两个有环单链表是否相交  ?17链表 **算法刷题LeetCode中文版：链表**  算法刷题LeetCode中文版：链表 # 7个堆栈和队列面试高频 * 1.基础概念 * 2.栈的 java 实现 * 3.队列的 java 实现 * 4.用两个栈实现队列 * 5.用队列实现栈 * 6.包含min函数的栈 * 7.栈的压入、弹出序列  7堆栈和队列 **算法刷题LeetCode中文版：栈和队列**  算法刷题LeetCode中文版：栈和队列? # 13个字符串面试高频 * 1\. KMP 算法 * 2\. 替换空格 * 3\. 最长公共前缀 * 4\. 最长回文串 * 5\. 字符串的排列 * 6\. 打印字符串的全排列 * 7\. 第一个只出现一次的字符 * 8\. 翻转单词顺序列 * 9\. 旋转字符串 * 10\. 把字符串转换成整数 * 11\. 正则表达式匹配 * 12\. 表示数值的字符串 * 13\. 字符流中第一个不重复的字符 **13个字符串面试高频答案解析**  13字符串 **算法刷题LeetCode中文版：字符串**  # 总结 我们总是喜欢瞻仰大厂的大神们，但实际上大神也不过凡人，与菜鸟程序员相比，也就多花了几分心思，如果你再不努力，差距也只会越来越大。实际上，作为程序员，丰富自己的知识储备，提升自己的知识深度和广度是很有必要的。 **[送大家一份资料，戳这里免费领取](https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB)** # Mybatis源码解析