二叉树
2018-07-12 本文已影响1人
CaptainRoy
二叉树
-
二叉树是n个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两颗互不相交的，分别称为根结点的左子树和右子树的二叉树组成
二叉树
- 二叉树每个结点最多两颗树，结点的度不存在大于2
- 二叉树的左右子树是有顺序的，不能颠倒
特殊二叉树
特殊二叉树
斜树
- 所有结点都只有左子树的二叉树叫左斜树（树2）；所有结点都只有右子树的二叉树叫右二叉树（树5）；统称为斜树
满二叉树
- 在一颗二叉树中，所有分支结点都存在左右子树，并且所有叶子都在同一层上称为满二叉树
