非叶子结点是什么意思

  1、在数据结构的图形表示中，对于数据集合中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，简称结点。在C语言中，链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据；二为下一个结点的地址，即指针域和数据域。数据结构中的每一个数据结点对应于一个储存单元，这种储存单元称为储存结点，也可简称结点。

  2、举例说明如下：

  1）对于线性表存储结构：

  1,2,3,4,5,......,k,k+1,.......

  则结点k+1的直接前驱结点为结点k

  2）对于链表存储结构

  //结点的定义

  structnode

  {

  intdata;//数据域

  structnode*next;//指针域

  };

  structnode*Head;//Head表示链表的头结点，则Head->next为头结点Head的后继结点；Head为Head->next的前驱节点