又叫二叉排序树。

满二叉树：所有的叶子节点都在最后一层。

完全二叉树：如果所有叶子节点都在最后一层和倒数第二层，而且每个叶子节点都有左右子节点。

前序遍历

1、先输出当前节点（初始是root节点）。

2、如果左子节点不为空，则递归继续前序遍历。

3、如果右子节点不为空，则递归继续前序遍历。

中序遍历

1、如果当前节点的左子节点不为空，则递归中序遍历。

2、输出当前节点。

3、如果当前节点的右子节点不为空，则递归中序遍历。

后序遍历

1、如果当前节点的左子节点不为空，则递归后序遍历。

2、如果当前节点的右子节点不为空，则递归后序遍历。

3、输出当前节点。