线性结构又称线性表,它的特点是:

  1. 有且只有一个根结点;
  2. 有且只有一个叶子结点;
  3. 除根结点外,其他结点都只有一个前件;
  4. 除叶子结点外,其他结点都只有一个后件;

当元素为空时,称空表。
线性表中的所有元素所占的内存空间是连续的;
如 n1...n2...n3...n4...n5...等

春夏秋冬.jpg

而非线性结构的特点:

  1. 有且只有一个根节点;
  2. 可以有多个叶子结点;

父亲是儿子和女儿的前件, 儿子和女儿是父亲的后件.

父子儿女.jpg

文章目录