数据结构笔记（其六）--树（一般的树）

目录

1.树的知识总览

2.树的基本概念

        i.部分名词

        ii.结点间的关系

        iii.属性

3.树的常考性质

        i.结点数

        ii.度为m的树 与 m叉树 的区别（m>0）

        iii.树的第 i 层的结点数（i>=1）  ​编辑

        iiii. 高度为h的m叉树的结点数

        iiiii.高度为h、度为m的树的结点数

        iiiiii.具有n个结点的m叉树的最小高度

---

1.树的知识总览

2.树的基本概念

        i.部分名词

        空树：结点数为0的树。

        非空树：

        · 有且仅有一个根节点的树。

        · 没有后继的结点称为“叶子结点”。

        · 有后继的称为“分支结点”。

        · 没有前驱的结点称为“根结点”，且除根节点外，每个结点有且仅有一个前驱。

        子树：当n>1（n为树的结点数目）时，根节点外的其余结点可分为m个互不相交的集合，其中的每个集合本身又是一棵树，称为根节点的子树。

        有序树：在逻辑上，树中结点的各子树，从左到右是有次序的，不可以改变位置，如下文的家谱图。

        无序树：各子树，从左到右无次序，位置可以随意互换。

        森林：由m棵互不相交的树组成的集合。

        

        ii.结点间的关系