二叉树

堆其实就是一种完全二叉树，最常用的存储方式就是数组。
写递推公式的关键就是，如果要解决问题 A，就假设子问题 B、C 已经解决，然后再来看如何利用 B、C 来解决 A
前序遍历的递推公式：preOrder(r) = print r->preOrder(r->left)->preOrder(r->right)中序遍历的递推公式：inOrder(r) = inOrder(r->left)->print r->inOrder(r->right)后序遍历的递推公式：postOrder(r) = postOrder(r->left)->postOrder(r->right)->print r
二叉树既可以用链式存储，也可以用数组顺序存储。数组顺序存储的方式比较适合完全二叉树，其他类型的二叉树用数组存储会比较浪费存储空间。除此之外，二叉树里非常重要的操作就是前、中、后序遍历操作，遍历的时间复杂度是 O(n)，你需要理解并能用递归代码来实现。

完全二叉树、非完全二叉树、满二叉树、

二叉查找树：二叉查找树要求，在树中的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值。