目录
基本概念
树
基本术语
节点的度与树的度:树中一个节点的子树的个数称为该节点的度。树中各节点的度的最大值称为树的度,通常将度为m的树称为m次树或者m叉树。
分支节点与叶节点:度不为零的节点称为非终端节点,又叫分支节点。度为零的节点称为终端节点或叶节点(或叶子节点)。
孩子节点、双亲节点和兄弟节点:在一棵树中,每个节点的后继节点,被称作该机诶单的孩子节点。响应地,该节点被称作孩子节点的双亲节点(父母节点)。具有同一双亲节点的孩子节点互为兄弟节点。
节点的层次和树的高度:树中的每个节点都处在一个层次上,节点的层次从树根开始定义,根节点为第一层,它的孩子节点为第2层,以此类推,一个节点所在的层次为其双亲节点所在的层次加1。树中节点的最大层次称为数的高度。