二叉树

• 前序遍历：根左右
• 中序遍历：左根右
• 后序遍历：左右根

二叉搜索树

对树中任意节点都有：

1. 左子树所有节点的值严格小于当前节点
2. 右子树所有节点的值严格大于当前节点
3. 左右子树本身也必须是二叉搜索树

平衡二叉搜索树

平衡二叉树是指该树所有节点的左右子树的高度相差不超过1。