二叉树
-
二叉树是n个结点的有限集合,该集合或者为空集(空二叉树),或者由一个根结点和两颗互不相交的,分别称为根结点的左子树和右子树的二叉树组成
二叉树
- 二叉树每个结点最多两颗树,结点的度不存在大于2
- 二叉树的左右子树是有顺序的,不能颠倒
特殊二叉树

斜树
- 所有结点都只有左子树的二叉树叫左斜树(树2);所有结点都只有右子树的二叉树叫右二叉树(树5);统称为斜树
满二叉树
- 在一颗二叉树中,所有分支结点都存在左右子树,并且所有叶子都在同一层上称为满二叉树
二叉树是n个结点的有限集合,该集合或者为空集(空二叉树),或者由一个根结点和两颗互不相交的,分别称为根结点的左子树和右子树的二叉树组成
- 二叉树每个结点最多两颗树,结点的度不存在大于2
本文标题:二叉树
本文链接:https://www.haomeiwen.com/subject/ldzlpftx.html
网友评论