一、二叉树种类
满二叉树
完全二叉树
二叉搜索树
左节点小于中间节点，右节点大于中间节点
平衡二叉搜索树
左节点小于中间节点，右节点大于中间节点，且左右子树的高度绝对值小于1
c++中map、set、multimap、multiset的底层是通过平衡二叉树实现，那么在插入节点，查询节点的时间复杂度是O(logn)
map中的key和set中的元素都是有序的
二、二叉树存储方式
链式存储
线式存储
左孩子：i*2+1
右孩子：i*2+2
三、二叉树的遍历
深度优先搜索
前序、中序、后序遍历——迭代法、递归法
广度优先搜索
层序遍历——迭代法