数据结构问答6

"树"这种逻辑结构用来表示具有层次结构的数据，在生活中的应用有：行政区的划分、文件系统、思维导图等。

1. 树的递归定义、固有特性、特点是什么？

答：

递归定义：树是由n个结点组成的有限集合。n=0时，是一颗空树，n>0时，只存在一个结点作为树的根结点，其余结点可分为m个互不相交的有限集，每个子集本身又是一颗符合定义的树，称为根节点的子树。

固有特性：一棵树有若干棵互不相交的子树构成，而子树又由更小的若干棵子树构成。

特点：一种非线性数据结构，每个结点都可以有0个或多个后继结点，但有且只有一个前驱结点(根节点除外)；数据节点按分支关系组织起来，反映了数据元素之间的层次关系（一对多）。

2. 分别解释  结点的度、树的度、分支/叶子节点、路径、路径长度、孩子/双亲/子孙/祖先结点、树的（高度）深度/层次、有序/无序树、森林的含义？

答：

① 结点的度：树中某个结点的子树的个数。

    树的度：