image.png

关于二叉树和堆的 7 个必知必会的代码实现

二叉树

  • 实现一个二叉查找树，并且支持插入、删除、查找操作
  • 实现查找二叉查找树中某个节点的后继、前驱节点

  • 实现二叉树前、中、后序以及按层遍历

    堆

  • 实现一个小顶堆、大顶堆、优先级队列

  • 实现堆排序
  • 利用优先级队列合并 K 个有序数组

  • 求一组动态数据集合的最大 Top K

    对应的 LeetCode 练习题（@Smallfly 整理）

  • Invert Binary Tree（翻转二叉树）

英文版：https://leetcode.com/problems/invert-binary-tree/
中文版：https://leetcode-cn.com/problems/invert-binary-tree/

  • Maximum Depth of Binary Tree（二叉树的最大深度）

英文版：https://leetcode.com/problems/maximum-depth-of-binary-tree/
中文版：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

  • Validate Binary Search Tree（验证二叉查找树）

英文版：https://leetcode.com/problems/validate-binary-search-tree/
中文版：https://leetcode-cn.com/problems/validate-binary-search-tree/

  • Path Sum（路径总和）

英文版：https://leetcode.com/problems/path-sum/
中文版：https://leetcode-cn.com/problems/path-sum/

做完题目之后，你可以点击“请朋友读”，把测试题分享给你的朋友。