从学术上来说，数据结构Tree和Graph的本质区别是什么？基于树的搜索和基于图的搜索怎么样？
最佳答案
树只是图的一种受限形式。
树有方向(父/子关系)并且不包含循环。 它们属于有向无环图(或 DAG)类别。 因此，树是 DAG，但其子级只能有一个父级。
有一点需要指出，树不是递归数据结构。 由于上述限制，它们不能实现为递归数据结构。但也可以使用任何通常不是递归的 DAG 实现。 我首选的 Tree 实现是集中式 map 表示，并且是非递归的。
图通常是广度优先或深度优先搜索。这同样适用于树。
关于search - 数据结构树和图有什么区别？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7423401/