二叉树总结专题

技术交流可以加：
本人微信：xcg852390212
本人qq：852390212
学习交流qq群1（已满）： 962535112
学习交流qq群2： 780902027

本文针对二叉树的高频算法题进行分类总结，内容会一直持续更新

二叉树算法题总结

二叉搜索树

• 将有序数组转换为二叉搜索树 (easy 中序)
• 二叉搜索树的最近公共祖先 (easy)
• 二叉树的最近公共祖先 (medium 后序)
• 验证二叉搜索树 (medium 中序)
• 二叉搜索树中第K小的元素(medium 中序)

层序遍历

• 二叉树的层次遍历 (medium)
• 二叉树的锯齿层次遍历 (medium 标志位)
• 二叉树的右视图 (medium)
• 填充同一层的兄弟节点 (medium 链表)

前序遍历

• 合并二叉树 (easy)
• 二叉树的所有路径 (easy 路径)
• 二叉树的前序遍历(medium)
• 求根到叶子节点数字之和 (medium 路径)
• 路径总和II (medium 路径)
• 从前序与中序遍历序列构造二叉树 (medium 分治)

中序遍历

• 二叉树的中序遍历 (medium)