根结点 Root Node

根节点是树的一个组成部分,它是树数据结构中第一个节点,因此没有父节点。

树和根节点

树(tree)是由根结点和若干颗子树构成的,是包含 n(n>0)个结点的有穷集合,其中:

  • 每个元素称为结点(node),树是由一个集合以及在该集合上定义的一种关系构成的,集合中的元素称为树的结点,所定义的关系则为父子关系;
  • 父子关系在树的结点之间建立层次结构,这种层次结构中有一个结点具有特殊的地位,其被称为根结点或树根(root);
  • 除根结点之外的其余数据元素被分为 m(m≥0)个互不相交的集合 T1,T2,…,Tm-1,其中每一个集合 Ti(1 <= i <= m)本身也是一棵树,被称作原树的子树(subtree)。

根结点的性质

根结点是数据结构的一部分,数据结构由一个或多个字段组成,这些字段具有到其他结点的链接且包含数据字段;根节点是树的第一个结点,如果客观地选择树的该部分,那么任何结点可以是与其自身及其子结点相关的根结点。

相关词:树、结点、子树