科学刷题深入掌握各种树相关的算法题

文章目录

• 1 二叉树

• • 1.1 二叉树递归 / 层序遍历

  • • 1.1.1 二叉树的 对称 / 翻转 / 镜像
    • 1.1.2 二叉树的直径 / 最大路径和
    • • 1.1.2.1 二叉树的直径

  • 1.1.2.2 二叉树中的最大路径和

    • 1.1.3 二叉树的最大 / 最小深度
    • 1.1.4 填充每个节点的下一个右侧节点指针
    • 1.1.5 二叉树的层序遍历
    • • 1.1.5.1 二叉树最大宽度

  • 1.2 完全二叉树

  • • 1.2.1 复杂度\log^2N的题目
    • • 1.2.1.1 完全二叉树的结点个数

  • 1.2.1.2 完全二叉树的最后一个节点

    • 1.2.2 完全二叉树的连续性性质
    • • 1.2.2.1 二叉树的完全性检验

  • 1.2.2.2 完全二叉树插入器

  • 1.3 二叉搜索树（BST）

  • • 1.3.1. BST的增删改查判断
    • • 1.3.1.1. BST的查找 ⭐️

  • 1.3.1.2. BST的插入 ⭐️⭐️

  • 1.3.1.3. BST的删除 ⭐️⭐️⭐️⭐️

  • 1.3.1.4