树 基本概念

度

节点的分支数量

叶节点

度为零，最末端，无孩子

分支节点

有度，有孩子

树的度

所有节点的度的最大值

孩子

分支节点分出的节点

双亲（又称父亲）

若A为B的孩子，则B为A的双亲（一个节点可以有多个孩子，但只能有一个双亲）

兄弟

若A、C为B的孩子，则A与C互为兄弟，兄弟拥有同一个双亲

层次、深度

          A

     B         C 

  D    E    F    G

本树有三层，深度为三，A为第一层，E为第三层

森林

一（亿）些不相接的树叫做森林

有序树与无序树

有序即为有顺序，无序反之（啥顺序都行）

双亲表示法

列表（数组）的下标为节点，对应内容为本节点的双亲

孩子表示法

下标为节点，内容为本节点的孩子

孩子兄弟表示法

下标为节点，内容为本节点的兄弟和孩子

完结