问问题已解决？

参考下面图片理解：

实时树

现实生活中的图:

地图可以被视为一个图形数据结构。

在我们知道每个节点只有一个父节点的地方使用树。但图可以有多个父辈（术语父母一般不用于图）。

在现实世界中，你可以使用图表来表示几乎任何东西。例如，我使用了一张地图。如果你将每个城市视为一个节点，则可以从多个点进行访问。导致这个节点的点被称为父辈，这个节点将导致的点被称为后继者。

树：

图：

请务必参考下面的链接。这些将回答几乎所有关于树和图的问题。

参考：

1. http://www.introprogramming.info/english-intro-csharp-book/read-online/chapter-17-trees-and-graphs/#_Toc362296541
2. http://www.community-of-knowledge.de/beitrag/data-trees-as-a-means-of-presenting-complex-data-analysis/
3. 维基百科

树只是图的一个限制形式。

树有方向（父/子关系），不包含周期。它们适用于有向无环图（或DAG）的类别。所以树木是DAG的限制，一个孩子只能有一个父母。

有一点很重要，树不是递归数据结构。由于上述限制，它们不能作为递归数据结构来实现。但是也可以使用任何通常不递归的DAG实现。我的首选树实现是集中式地图表示，并且是非递归的。

图形通常先查找呼吸或先查找深度。这同样适用于树。