数据结构&算法&树&二叉树

（ 树）&二叉树

一：什么是树？

前面我们都说存储结构分为线性和非线性的结构，前面的列表和栈啊都是线性的结构的，我们这里数树它是一个非线性结构的，存储的是具有“一对多”关系的数据元素集合。在现实生活中有点类似与一个倒置的数，可以用于保存图书目录等等。

这是一个树的结构对于A的话BCD和他有关系，对于B的话Ef和它有关系，所以这就体现出来“一对多”关系。

但是当树 的节点为n=0时，就被称呼为空树

二：树的节点

• 树的节点：使用树结构来存储每一个数据元素被称为节点。
• 根节点：就是通俗的理解就是树最顶端的节点就是根节点，如图节点1就是根节点。
• 子节点：就是根节点的下一个节点就是子节点，就是根节点的子节点如图节点23就是子节点。
• 叶子节点：就是在整个树末端的，在没有子节点的节点就是叶子节点如图中的56789节点就是叶子节点。
• 子树：通俗的理解就是又可以重新组成一个数的结构的树就是字树。如图为图中 的虚线框起来的部分为字数。

三：节点的度和层次

1.节点的度：节点的度就是节点拥有子树 的个数就是该节点的度

• 例如：节点A下面有三个子树，说明节点A的节点度为3

2.树的度：树的度为就是一个树内所有节点的最大值就是就树的度

• 例如：图中节点的度最大也就是A和D都是3所以树的度为3

3.