数据结构学习笔记-树

术语：

     Degree of Node:节点所拥有的子树的个数。

　　Degree of Tree : 树中各个节点的最大值。

　　Branch Node ：度不为零的节点，也叫非终端节点或内部节点。

　　Leaf Node：叶子节点（终端节点）

　　Sibling：堂兄弟。同一层的双亲不同的节点。

多重链表表示法：

　　每个节点的指针域的个数等于树的度数，节点的第一个域data存储节点数据，其他域存储子节点的位置信息。（题外话：接口的成员不带访问修饰符，隐式规定为公共）