Question

非线性结构中的每个结点()

Answer 1

非线性结构中的每个结点可能有多个直接前趋和多个直接后继结点。

非线性结构介绍：

传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。

在超文本文件中，可以用一些单词，短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分，这些形式的文件就成为超文本文件。通过非线性结构，可能实现页面任意跳转。有一个以上根结点的数据结构一定是非线性结构。

非线性结构结点介绍：

那么有了线性结构，为什么还需要非线性结构呢？答案是为了高效地兼顾静态操作和动态操作。

树的应用同样非常广泛，小到文件系统，大到因特网，组织架构等都可以表示为树结构，而在我们前端眼中比较熟悉的DOM树也是一种树结构，而HTML作为一种DSL去描述这种树结构的具体表现形式。如果你接触过AST，那么AST也是一种树，XML也是树结构，树的应用远比大多数人想象的要得多。

树其实是一种特殊的图，是一种无环连通图，是一种极大无环图，也是一种极小连通图。