树和图的主要区别在于，树以层次结构中的树结构的形式组织数据，而图以网络的形式组织数据。

数据结构是以系统的方式组织数据的一种方式。数据结构主要有线性数据结构和非线性数据结构两种。两种常见的非线性数据结构是树和图。

覆盖的关键领域

1.什么是树-定义，功能2.什么是图-定义，功能3.树和图的区别是什么-关键区别的比较

关键术语

二元搜索，图，线性数据结构，非线性数据结构，树

什么是一棵树(a tree)？

树是一种数据结构，它像树一样排列数据。节点是树中的数据项。主节点是根节点，其他节点是其子节点。所有其他节点都被安排到非空集合中，其中每个节点都是子树。此外，节点之间还存在父子关系。一个父节点可以有多个子节点，每个子节点只能有一个父节点。

与树有关的一些重要术语如下。您可以在上面的树中看到这些特性和示例。

根节点是树中最上面的数据项。元素8是上图中的根节点。

边缘有助于连接节点。例如，在上面的树中，边连接8和3、8和10。

父节点不是根节点，而是通过边向上连接的节点。例如，3是1和6的父节点。同样，6是4和7的父节点。

子节点是通过边向下连接的节点。例如，4和7是6的子节点。

叶节点是没有任何子节点的节点。1、4、7、13是上述树中的叶节点。

子树是节点的后代。例如，根节点（8）左侧从3开始的部分是子树。类似地，根节点右侧从10开始的部分是子树。

级别表示节点的生成。例如，根节点属于0.3级和10级，属于级别1等。

此外，还有两种主要的树类型：二叉树和二叉搜索树。在二叉树中，每个节点最多可以有2个子节点。二叉搜索树是有序二叉树。

什么是图表(a graph)？

图形是一种数据结构，它表示一组对象的图形结构，这些对象通过链接连接一些对象对。通常，图形有助于表示网络。

与图表有关的一些重要术语如下。

顶点是对象或数据项。圆圈代表它们。在上图中，A、B、C和D是顶点。我们也可以把顶点写成V={A，B，C，D}。

边是连接顶点的链接。例如，上面的边连接A和B顶点、B和D顶点等。我们也可以将边写为E={AB，BC，BD，DC}

路径表示为了到达目标节点而遵循的节点序列。例如，ABD表示从顶点A到D的路径。

当两个节点通过一条边相互连接时，它们是相邻的节点。例如，A和B是相邻的节点。类似地，B和D是相邻节点。

我们可以对图形执行的主要操作是添加顶点、添加边和显示顶点。

主要有有向图和无向图两种类型。当图包含有序的顶点对时，它是有向图，当图包含一对无序的顶点时，它是一个无向图。

树(tree)和图表(graph)的区别

定义

树是模拟层次树结构的数据结构，具有根值和子树的子树以及父节点，而图是由一组通过边连接的顶点组成的数据结构。因此，这就是树和图的根本区别。

类型

另外，两种主要的树类型是二叉树和二叉搜索树。而图的两种主要类型是有向图和无向图。

数据表示法

树以树结构的形式以分层的方式表示数据，而图表示类似于网络的数据。因此，这是树和图的主要区别。

根节点

此外，树和图之间的另一个主要区别是树中有根节点，而图中没有根节点。

循环

此外，循环的存在是树和图的另一个区别。树中没有循环，而图中可以有循环。

复杂性

此外，图形比树更复杂。

结论

树和图是两种非线性数据结构。树和图的主要区别在于，树以层次结构中的树结构的形式组织数据，而图以网络的形式组织数据。

引用

1.“Tree–Javatpoint.”Www.Javatpoint.com，可在此处获得。2DS Graph–Javatpoint.“Www.Javatpoint.com，可在此处获得。3。”“数据结构中的图形”，数据流架构，可在此处获得《维基百科》，维基媒体基金会，15，2019。 2.“DS图形–Javatpoint”，Www.Javatpoint.com， 3.“数据结构中的图形”，数据流架构， 4，“树（数据结构）”，维基百科，维基媒体基金会，15，1月2019日，