满二叉树
如果二叉树中除了叶子结点,每个结点的度都为 2,则此二叉树称为满二叉树。
完全二叉树
1.如果二叉树中除去最后一层节点为满二叉树,且最后一层的结点依次从左到右分布,则此二叉树被称为完全二叉树。
2.相同深度的满二叉树的所有结点(不包含叶子)在该树上都有相应的节点(包含叶子)与之对应且所有左子树先存在,才会存在右子树,然后才会存在下层子树的情况,这样的树为完全二叉树 。
二叉搜索树
又称为二叉排序树,具有以下的性质:
- 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值
- 若它的右子树不为空,则右子树上所有节点的值都大于根节点的值
- 它的左右子树也分别为二叉搜索树
二叉树的中序遍历的结果是有序的
![](https://common.cnblogs.com/images/loading.gif)
标签:左子,结点,右子,二叉,二叉树,类别,数据结构,节点 From: https://www.cnblogs.com/WangGuangYuan/p/16641043.html