二叉树分类和最大，最小堆

二叉树的分类:

普通二叉树:一个节点的左右孩子不超过两个，形成的二叉树

完全二叉树:节点的左右孩子从左到右一次排满的树

满二叉树:每一个节点的都有两个左右孩子  满二叉树肯定是完全是二叉树  相反肯定不一定是

二叉树的前  后   中  遍历

前序遍历:根节点 --左孩子---右孩子

中序遍历；左孩子---根节点---右孩子

后序遍历:左---右---根

最大堆：每一个节点都比它的左右孩子要大

最小堆:每一个节点都比它的左右孩子要小

堆化操作的时间复杂度是O(n)

堆常用的操作