Leetcode二叉树题目分类(长期更新)

树的遍历构造

  • Leetcode 105. 从前序与中序遍历序列构造二叉树(分治算法)
  • Leetcode 106. 从中序与后序遍历序列构造二叉树(分治算法)
  • Leetcode 889. 根据前序和后序遍历构造二叉树(分治算法)

树的前序遍历【前缀和问题】

  • Leetcode 113. 路径总和 II(先序遍历)
  • Leetcode 437. 路径总和 III(先序遍历+哈希)

树的中序遍历【BST相关】

  • Leetcode 98. 验证二叉搜索树
  • Leetcode 230. 二叉搜索树中第K小的元素

树的后序遍历【树的删除及分配问题】

分配:

  • Leetcode 979. 在二叉树中分配硬币(树的后序遍历)

删除:

  • Leetcode 1080. 根到叶路径上的不足节点(后序遍历 + 树的删除问题)
  • 1325. 删除给定值的叶子节点 [相关题目]
  • Leetcode 814. 二叉树剪枝(树的删除+后序遍历)

其他:

  • Leetcode 865. 具有所有最深结点的最小子树(后序遍历)
  • Leetcode 面试题 04.08. 首个共同祖先
  • Leetcode 1339. 分裂二叉树的最大乘积(树的前缀和 + 后序遍历)

树的层次遍历

  • Leetcode 958. 二叉树的完全性检验(层次遍历)

特殊的树

二叉搜索树

  • Leetcode 450. 删除二叉搜索树中的节点(BST的删除问题)【BST的删除不需要使用后序遍历】
  • Leetcode 95. 不同的二叉搜索树 II(根据中序序列枚举所有可能的树)

k-正则树

  • Leetcode 894. 所有可能的满二叉树(树形dp)

完全二叉树

  • Leetcode 958. 二叉树的完全性检验(层次遍历)

满二叉树

  • Leetcode 1104. 二叉树寻路(数学规律+位运算)

树的翻转(翻转仅涉及一棵树)

  • 面试题27. 二叉树的镜像

树的匹配

匹配涉及两棵树,包含两棵不同的树之间的匹配、同一棵树的不同子树的匹配、树和链表的匹配、树和某个给定的遍历序列

  • Leetcode 101. 对称二叉树
  • Leetcode 951. 翻转等价二叉树(树的匹配问题)
  • Leetcode 971. 翻转二叉树以匹配先序遍历
    【树和先序序列的匹配】
  • Leetcode 1367. 二叉树中的列表(树的匹配问题) (树和链表的匹配)
  • Leetcode 652. 寻找重复的子树(序列化 + 哈希表)[同一棵树内的子树的匹配]

树的距离

  • Leetcode 863. 二叉树中所有距离为 K 的结点

树形 dp

  • Leetcode 337. 打家劫舍 III(树形 dp)

你可能感兴趣的:(Leetcode二叉树题目分类(长期更新))