二叉树是一种数据结构，它由节点组成，每个节点最多有两个子节点，左子节点和右子节点。
二叉树是一种递归结构，它可以为空，或者由一个根节点和两个分别为左子树和右子树的二叉树组成。

在二叉树中，每个节点包含一个键或值，这个键或值可以用来比较节点。通过比较节点的键或值，可以在二叉树中快速查找、插入和删除节点。

二叉树有很多种不同的类型，包括二叉搜索树、平衡二叉树、满二叉树、完全二叉树等等。二叉搜索树是一种特殊的二叉树，它的左子树上的所有节点的键都小于根节点的键，右子树上的所有节点的键都大于根节点的键。这使得二叉搜索树非常适合用于排序、查找和插入操作。

二叉树的遍历方式有三种：
- 前序遍历：先访问根节点，然后遍历左子树和右子树；
- 中序遍历：先遍历左子树，然后访问根节点，最后遍历右子树；
- 后序遍历：先遍历左子树和右子树，最后访问根节点。

这三种遍历方式可以用递归或迭代的方式实现。
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence