[05数据结构](初阶)二叉树的基本理解堆的概念和结构及二叉树OJ面试题

Posted 2022-12-05 .阿Q.

本章我可能会犯错、要注意的点：

1. 满二叉树、完全二叉树、树的度、树的高度的概念
2. 二叉树父亲节点与孩子节点关系计算
3. 二叉树不存在 度 大于2的节点     （      度最大为2     ）
4. 二叉树是有序树，有左右之分，次序不能颠倒
5. 完全二叉树中，度为1的最多只有1个
6. 注意：堆是一个完全二叉树
7. 因为堆是完全二叉树，所以是数组形式，而其他二叉树都是链式形式
8. 堆，要么是大堆，要么是小堆；   大小堆是让“   堆  ”成为“ 堆 ” 的条件
9. 大小堆的概念
10. 大小堆的应用：（1）堆排序   （2）topK问题
11. 堆的代码结构定义</