数据结构——树的定义、基本术语

        目录

1、定义

2、树与非树的识别

3、基本术语

4、线性结构与树型结构的对比

---

1、定义

树是由根结点和若干子树构成的。树型结构是非线性数据结构。

树：n(n≥0)个结点的有限集T

（1）n=0则称为空树，空树中没有结点；

（2）当n>0时，有且仅有一个特定的结点，称为树的根；

（3）当n>1时，其余结点被分为m（m>0）个互不相交的集合T1，T2，······，Tm，其中每一个集合本身又是一棵树，并且称为根的子树。

单个结点是一棵树，树根就是该结点本身。

2、树与非树的识别

（1）任意两颗子树不相交；

（2）除了根结点外，每个结点有且仅有一个父结点；

（3）一棵N个结点的树，共有N-1个边。

3、基本术语

<

专业词	含义
结点的度	一个结点含有的子结点的个数
叶子结点（终端结点）