数据结构-树- 二叉树 & 多叉树 & 字典树（持续更新、整理）

目录

• 树的遍历
  • 前序、中序、后续非递归、递归遍历方法：leetcode-145、leetcode-144、leetcode-94 二叉树前序、中序、后续非递归、递归版本_shushi6969的博客-优快云博客
  • 层次遍历：
    • 二叉树的右视图：leetcode-199 二叉树的右视图_shushi6969的博客-优快云博客
    • 二叉搜索树中第K小的元素：leetcode-230 二叉搜索树中第K小的元素_shushi6969的博客-优快云博客
  • 垂序遍历：
    • 二叉树的垂序遍历：leetcode-987
• 树的序列化和反序列化：
  • 序列化与反序列化二叉搜索树:leetcode-449
  • 二叉树的序列化与反序列化：leetcode-297
  • 序列化与反序列化N叉树:leetcode-428
  • 序列化二叉树：剑指offer37
  • 验证二叉树的前序序列化：leetcode-331
• 二叉树判断：
  • 寻找重复的子树：leetcode-652
  • 验证二叉树：leetcode-1361
  • 监控二叉树： leetcode-968
  • 验证二叉搜索树：leetcode-98
  • 二叉树的完全性验证：leetcode-958
  • 不同的二叉搜索树：leetcode-95
  • 叶子相似的树：leetcode-872
• 最近公共祖先：
  • 二叉树的最近公共祖先：leetcode-236 二叉树的最近公共祖先_shushi6969的博客-优快云博客
  • 二叉搜索树的最近公共祖先：leetcode-235
• 平衡二叉树：
  • 将二叉搜索树变平衡：leetcode-1382
  • 平衡二叉树：leetcode-110 平衡二叉树_shushi6969的博客-优快云博客
• 对称二叉树：
  • 对称二叉树：leetcode-101 对称二叉树_shushi6969的博客-优快云博客
• 翻转二叉树：
  • 反转二叉树：leetcode-226 翻转二叉树_shushi6969的博客-优快云博客
  • 反转等价二叉树：leetcode-951
  • 上下翻转二叉树：leetcode-156
• 合并二叉树：
  • 合并二叉树：leetcode-617
• 最大二叉树：
  • 最大二叉树：leetcode-654
  • 最大二叉树II：leetcode-998
• 二叉树路径操作：
  • 二叉树的最大路径和：leetcode-124
  • 二叉树中的伪回文路径：leetcode-1457
  • 二叉树中的最长交错路径：leetcode-1372
  • 二叉树中所有距离为K的结点：leetcode-863
  • 二叉树的所有路径：leetcode-257
  • 路径总和：leetcode-112
• 树的操作：
  • 往完全二叉树添加节点：剑指offerII-043
  • 完全二叉树的节点个数：leetcode-222
  • 二叉树剪枝：剑指offerII-047、leetcode-814
  • 重建二叉树：剑指offer07
  • 输出二叉树：leetcode-655
  • 修剪二叉搜索树：leetcode-669
  • 恢复二叉搜索树：leetcode-99
  • 二叉树的边界：leetcode-545
  • 把二叉搜索树转换为累加树：leetcode-538、leetcode-1038
  • 合并多棵二叉搜索树：leetcode-1932
  • 二叉搜索树节点最小距离：leetcode-783
  • 二叉树的堂兄弟节点：leetcode-993
  • 二叉树寻路：leetcode-1104
  • 递增顺序搜索树：leetcode-897
  • 二叉搜索树迭代器：leetcode-173
  • 二叉搜索树的范围和：leetcode-938
  • 二叉树的最大深度：leetcode-104
  • n叉树的最大深度：leetcode-559
  • 二叉树的最小深度：leetcode-111
  • 找树左下角的值：leetcode-513
  • 二叉搜索树中的搜索：leetcode-700
  • 二叉搜索树的最小绝对差：leetcode-530
  • 二叉搜索树中的众数：leetcode-501
  • 二叉搜索树中的插入操作：leetcode-701
  • 删除二叉搜索树中的节点：leetcode-450
• 扁平化操作：
  • 多级双向链表递归和非递归方法：leetcode-430 扁平化多级双向链表_shushi6969的博客-优快云博客
  • 二叉树转换为链表：leetcode-114 二叉树展开为链表_shushi6969的博客-优快云博客
  • 递增顺序搜索树：leetcode-897
  • 将N叉树编码为二叉树：leetcode-431
  • 将有序数组转换为二叉搜索树：leetcode-108
  • 将有序链表转化为二叉搜索树：leetcode-109
  • 将二叉搜索树转化为排序的双向链表：leetcode-426

• 字典树：
  • 实现Trie：leetcode-208（leetcode-208 实现 Trie (前缀树)、leetcode-211_shushi6969的博客-优快云博客）

  • 添加与搜索单词 - 数据结构设计

  • 添加与搜索单词 - 数据结构设计：leetcode-211（同上）
  • 单词搜索II：leetcode-212
  • 与数组中元素的最大异或值：leetcode-1707