[数据结构] 树与二叉树的概念

一、树

树是一种数据结构 （比如：目录结构）

树是一种可以递归定义的数据结构

树是由n个节点组成的集合：

1. 如果n=0，那这是一颗空树；

2. 如果n>0，那存在1个节点作为数的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。

 图片一

二、树的一些概念：

1. 结点：数据元素以及指向子树的分支

2. 根节点：非空树中无前驱结点的结点

3. 结点的度：结点拥有的子树数（如上图片一 A节点有6个分支（6个子树），该节点的度是6）

4. 树的度：树内各个结点的度的最大值。

5. 叶子结点：也叫终端结点，度为0的结点。（如上图片一的B、C、H、I等结点）

6. 分支结点：也叫非终端结点，度不为0的结点。除根结点外的分支结点称为内部结点

7. 结点的子树的根称为该结点的孩子，该结点称为孩子的双亲，如图所示（K/L是E的孩子，E是K/L的双亲）：