目录:
一、节点的度
二、树的深度
三、有序树
四、森林
五、二叉树
六、二叉树的性质
七、满二叉树
一、结点的度:
概念:拥有的子数树数。
注:一棵树的度是树内各结点的度的最大值.
二、树的深度:
一棵树的深度(高度)是树中结点所在的最大层次。
三、有序树
有序数如果树中结点的子数从左到右看,谁在左边,谁在右边是有规定的,这棵树称为有序树;反之为无序树
注:有序树中,一个结点最左边的子树称为“第一个孩子”,最右边的称为最后一个孩子。
四、森林
概念:由m(m>=0)个互不相交的树组成的集合被称为森林树可以理解为根结点+子树/根结点+森林组成的。
五、二叉树
概念:简单说,
1、本身是有序树
2、树中包含的各个节点的度不能超过2即(0,1,2)
六、二叉树的性质
1、二叉树中,第1层最多有2的i-1次方个结点。
2、如果二叉树的深度为K,那么此二叉树最多有2K-1个结点。
3、二叉树中,叶子结点数为n0,度为2的结点数为n2,则n0=n2+1。
七、满二叉树
满二叉树:除叶子结点,每个结点的度都为2。
满二又树除了满足普通二叉树的性质,还具有以下性质:
1.满二叉树中的第层节点数为20个.
2、深度为K的满二叉树必有2K-1个节点,叶子数为24,
3、不存在度为的节点,每个分支中都是两棵深度相同的子数,且叶子节点都在最底层。
好了以上就是本其分享的全部内容,欲知后话,且听下回分解。