树的概述

数据结构的逻辑结构：是指数据对象中数据元素之间的相互关系
树形结构是数据结构中的逻辑结构的一种表现形式。而其他三种分别为：集合结构、线性结构、图形结构。

## 树形结构：树形结构中的数据元素之间存在一种一对多的层次关系。
1.下面让我们看一下树的定义
如下图：

树是n（n>=0）个节点的有限集。
1.有且仅有一个根结点
2.n>1时，其他结点可分为m(m>0)个互不相交的有限集。
3.其中每一个集合本身又是一棵树，称为根的子树。

图中的A是根结点，B、C都是它的两个子树的根结点
A—>B 是出度，B–>A是入度

2.再看下图，了解树结点的分类：

从定义和图可以看出：
图中的A为根结点
BCDE为分支结点
GHIJ为叶结点

再看看他们的度，A有2个度，BE有1个度，C有2个度，D有3个度
因为树的度是数内各结点的度的最大值
所以该树的度是3

3.树结点之间的关系

图中说的很清楚。A是BC双亲，除了A以外其他的都是A的子孙。

4.树的层次

树的最大层次也叫做树的深度或树的高度 。
树并不是越高越好。

树的概述就到这里。
经过不断的学习，我会进行补充。