常用树操作术语

 树的节点：包含一个数据元素及若干指向其它子树的分支。

节点的度：节点拥有的子树个数。

叶子节点（终端节点）：度为0的节点

分支节点（非终端节点）：度不为0的节点

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

孩子、双亲：节点的子树的根称为该节点的孩子，相应该节点称为双亲。

兄弟：同一个双亲的孩子之间互称兄弟

子孙：某节点为跟的子树中的任意节点都成为该节点的子孙。

祖先：从根到该节点所经分支上的所有节点。

层次：从根开始定义起，根为第一层，根的孩子为第二层。

深度（高度）：树中最大层次称为深度或高度。

有序树、无序树：将树中节点的各子树看成是左至右是由次序的，则称为有序树，否则称为无序 树。

森林：m棵互不相交树的集合。