数据结构--019--树的学习

树的简介：（对理论有了一定了解，敲代码才知道自己应该敲什么。）

• 节点：

包含一个数据元素及若干指向子树的分支

• 孩子节点和双亲节点：

节点的子树的根称为该节点的孩子。B节点是A节点的孩子，则A节点是B节点的双亲

• 兄弟节点和堂兄节点

同以双亲的孩子节点称为兄弟节点，同一层上结点称为堂兄节点

• 祖先节点

从根到该节点的所有分支上的所有节点。

• 子孙节点

以某节点为根的子树中任一节点都称为该节点的子孙节点层

• 叶子节点

终端节点，是度为0(没有子树)的结点

• 内部结点

除了根结点之外的分支结点

• 度

结点拥有的子树的数量为结点的度，树的所有结点中度的最大值为树的度

• 层次和深度

根结点为第一层，它的孩子为第二层，依此类推。树中结点最大层次的值为树的深度

• 森林

0或多棵互不相交的树的集合

• 树的有序性

如果树中结点的各子树从左向右是有序的，子树间不能互换位置，则称该树为有序树；否则为无序树。

---

主人，理论优点晦涩难懂，但是还是要去学习哦·············小妲己爱你哦···················