树-数据结构特点

1. 二叉树：每个节点最多有两个子节点。

2. 满二叉树：除了最后一层的叶子节点，每个节点都有两个子节点。所有叶子节点都在同一层上。

3. 完满二叉树：除了叶子节点外，每个节点都有两个子节点，并且所有叶子节点都在同一层上。

4. 完全二叉树：除了最后一层的叶子节点可能没有填满外，其它层节点都是满的，且最后一层的节点都靠左对齐。

5. 最优二叉树：也称为哈夫曼树，是一种带权路径长度最短的二叉树。在最优二叉树中，权值越大的节点越靠近根节点。

6. 二叉查找树：也称为BST，是一种有序二叉树，其中每个节点的左子树中的值都比该节点的值小，右子树中的值都比该节点的值大。

7. 平衡二叉树：也称为AVL树，是一种自平衡二叉查找树，它保持左右子树的高度差不超过1。