数据结构——树的术语

树的术语：

路径：

设想一下顺着连接节点的边从一个节点走到灵一个节点，所经过的节点的顺序排列就成为路径

根：

树顶端的节点称为根，一棵树只有一个根，

父节点：

每个节点（除了根）都恰好有一条边向上连接到另外一个节点，上面的这个节点就成为下面结点的父节点

子节点：

每个节点都可能有一条或多条边向下连接其它节点，下面这些节点就称为它的子节点

叶节点：

没有子节点的节点称为叶子节点或简称叶节点。

子树：

每个节点都可以作为子树的根。

深度：

树中节点的最大层次，叫做树的深度或高。

节点的子树的根，叫做节点的孩子，相应的该节点称为孩子的双亲，同一个双亲的孩子间互称兄弟，节点的祖先是指从根到该节点所经分支的所有节点，反之，以该节点为根的子树的任意节点都成为该节点的子孙，结点拥有的子树数称为节点的度，树的度是数内各节点的度的最大值。度为零的结点称为叶节点或终端结点，度不为零的结点称为非终端结点或分支结点

如果将树中节点的各个树看成从左至右是有次序的，不能互换的，则称该树为有序树，否则称为无序树

二叉树：

如果树中的每个节点最多只能有两个子节点，这样的树就称为二叉树。

满二叉树和完全二叉树是二叉树的两种特殊情形

一颗深度为n且有2ⁿ-1个结点的二叉树称为满二叉树。

若一颗二叉树至多只有最下面的两层结点的度数可以小于2，并且最下一层上的节点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。