又叫二叉排序树。
满二叉树：所有的叶子节点都在最后一层。
完全二叉树：如果所有叶子节点都在最后一层和倒数第二层，而且每个叶子节点都有左右子节点。
完全二叉树
前序遍历
1、先输出当前节点（初始是root节点）。
2、如果左子节点不为空，则递归继续前序遍历。
3、如果右子节点不为空，则递归继续前序遍历。
中序遍历
1、如果当前节点的左子节点不为空，则递归中序遍历。
2、输出当前节点。
3、如果当前节点的右子节点不为空，则递归中序遍历。
后序遍历
1、如果当前节点的左子节点不为空，则递归后序遍历。
2、如果当前节点的右子节点不为空，则递归后序遍历。
3、输出当前节点。