二叉树的逻辑结构（数据结构）

一、二叉树的定义
二叉树首先必须是一棵树，树的每个节点的度数不大于2，并且二叉树是有序的，分左子树和右子树。

二、二叉树的五种基本形态
1、空二叉树（没有一个结点）；
2、只有一个根节点；
3、只有左子树；
4、只有右子树；
5、既有左子树又有右子树；

三、斜树
斜树首先是一棵二叉y树，二叉树的每个节点都只有左子树称为左斜树，都只有右节点称为右斜树。斜树的每一层都只有一个节点，因此，结点的个数就是斜树的深度。

四、满二叉树
满二叉树的的叶子节点都在最底层，除了叶子节点外，其余结点都有左子树和右子树。满二叉树只有度为0和2的结点。

五、完全二叉树
一棵二叉树按层序编号，如果是一颗满二叉树，则是一颗完全二叉树；如果某一个结点只有一颗子树，那么该子树必须是左子树，并且该子树的编号是最大的；其余情况不是完全二叉树。