题目分类整理

二叉树(dfs、bfs)

  • 主要掌握前序、中序、后续、层序、广度、深度的几种遍历方式。其中,涉及到二叉搜索树的,多需考虑中序遍历的元素是单调递增的序列这一性质。涉及到访问叶子节点进行处理时,多考虑深度优先搭配递归的解法,或层序遍历的方式。
  • 每当自己想要用循环时,优先考虑能否使用递归

中等-102.二叉树的层序遍历
简单-94. 二叉树的中序遍历
中等-98. 验证二叉搜索树
简单-100.相同的树
简单-101.对称二叉树
简单-104.二叉树的最大深度
简单-111.二叉树的最小深度
简单-108.将有序数组转换为二叉搜索树
中等-105. 从前序与中序遍历序列构造二叉树
中等-106. 从中序与后序遍历序列构造二叉树
中等-107. 二叉树的层序遍历 II
中等-114. 二叉树展开为链表
中等-99.恢复二叉搜索树
简单-110.二叉平衡树
中等-109.有序链表转换二叉搜索树
简单-112.路径总和
简单-114.二叉树的前序遍历
简单-115.二叉树的后序遍历
中等-129.求根节点到叶子节点数字之和
中等-113.路径总和 ||
中等-173.二叉搜索树迭代器
简单-226.翻转二叉树
中等-116.填充每个节点的下一个右侧节点指针
中等-230.二叉搜索树中第k小的元素
中等-236.二叉树的最近公共祖先
简单-257.二叉树的所有路径(DFS)
困难-124.二叉树中的最大路径和
中等-337.打家劫舍|||
简单-404.左叶子之和
简单-501.二叉搜索树中的众数
中等-538/1038.把二叉搜索树转换为累加树
中等-437.路径总和|||
中等-95.不同的二叉搜索树||
困难-449/297.序列化和反序列化二叉树
中等-508.出现次数最多的子树元素和
中等-513.找树左下角的值
中等-515.在每个树行中找最大值
简单-530/783.二叉搜索树的最小绝对差
简单-543.二叉树的直径
简单-563.二叉树的坡度
简单-572.另一棵树的子树
简单-606.根据二叉树创建字符串
简单-617.合并二叉树
中等-623.在二叉树中增加一行
简单-637.二叉树的层平均值
中等-652.寻找重复的子树
中等-655.输出二叉树
简单-653.两树之和IV-输入BST
中等-662.二叉树最大宽度
中等-669.修剪二叉搜索树
简单-671.二叉树中第二小的节点
中等-687.最长同值路径
中等-814.二叉树剪枝
中等-865/1123.最深叶节点的最深公共祖先
简单-872.叶子相似的树
简单-897.递增顺序搜索树
简单-938.二叉搜索树的范围和
中等-951.翻转等价二叉树
中等-971.翻转二叉树以匹配先序序列
困难-1028.从先序遍历还原二叉树
中等-979.在二叉树中分配硬币

滑动窗口

困难-76.最小覆盖子串
中等-438.找到字符串中所有有字母异位词

字符串

简单-412.Fizz Buzz

你可能感兴趣的:(题目分类整理)