php二叉树有哪些类型

PHP中的二叉树主要有以下几种类型：

1. 普通二叉树：这是最基本的二叉树类型，每个节点最多有两个子节点，通常称为左子节点和右子节点。
2. 完全二叉树：这是一种特殊的二叉树，除了最后一层外，其它各层的结点数都达到最大个数，最后一层有节点，并且结点都靠左对齐。
3. 满二叉树：这也是一种特殊的二叉树，每一层的节点数都是满的，即每个节点都有两个子节点。
4. 二叉搜索树（BST）：这是一种特殊的二叉树，其中每个节点的值都大于其左子树中的所有节点的值，并且小于其右子树中的所有节点的值。
5. 平衡二叉树：这是一种特殊的二叉搜索树，其中任意两个叶子节点之间的最大深度差不超过1。常见的平衡二叉树包括AVL树和红黑树。
6. 堆：这也是一种特殊的二叉树，其中每个节点的值都大于或等于（最大堆）或小于或等于（最小堆）其子节点的值。

以上就是PHP中二叉树的主要类型，每种类型都有其特定的应用场景和性质。