树结构中一些基本的术语

树的结点：包含一个数据元素和若干个指向其子树的分支

结点的度:结点拥有的子树数目

叶子(或终端结点):结点的度为零的结点

分支结点（或非终端结点）:结点的度不为零

树的度：树内各结点的度的最大值

结点的子树称为该结点的孩子，相应的，该结点称为孩子的双亲

兄弟结点:同一个双亲的结点间互称为兄弟

结点的祖先:从根到该结点所经分支上的所有结点

结点的子孙:以某结点为根的子树中的任意一结点

结点的层次(Level):从根开始定义起，根为第一层，根的孩子为第二层

堂兄弟结点:双亲在同一层次的结点

树的深度:树中结点最大的层次

有序树：树中结点的各子树看成从左到右是有次序(即不能互换)

无序树：树中结点的各子树之间位置能互换

森林:m(m>0)棵互不相交的树的集合