1.多选题(3分)-|||-关于红黑树,以下说法正确的有-|||-每个节点最多只能有两个叶子节点-|||-□ 所有叶子节点都是相同的颜色-|||-查找的平均时间复杂度是 O(n log n)-|||-删除的平均时间复杂度是O(n log n)

关于红黑树，以下说法正确的有：
- 每个节点最多只能有两个叶子节点
- 所有叶子节点都是相同的颜色
- 查找的平均时间复杂度是 O(log n)
- 删除的平均时间复杂度是O(log n)

解析：
- 红黑树是一种二叉搜索树，每个节点最多只能有两个叶子节点。
- 红黑树中所有叶子节点都是黑色的，而且不存储数据，只是作为哨兵使用。
- 红黑树的查找、插入、删除操作的时间复杂度都是 O(log n)。