【发布时间】：2016-09-08 22:43:53
【问题描述】：
有什么方法可以打印出 MST 给出的输出的前序遍历（使用 Kruskal 或 Prim 算法）。我很困惑，因为输出可能总是或不是二叉树。那么，这里如何进行预购遍历呢？一个普通的 DFS 能完成这个任务吗？
【问题讨论】：
标签： algorithm tree minimum-spanning-tree preorder
【发布时间】：2016-09-08 22:43:53
【问题描述】：
处理这类问题的主要问题是算法问题中树这个词的歧义。有两个主要定义（实际上可能略有不同）：
- 树是一个无环连接（无向）图。
- 一棵树基本上是一组节点，每个节点都有一个父亲（除了一个节点，称为 root 节点），每个节点的儿子列表是有序的。
但是，您必须使用第二个定义来假设 preoder 遍历 的概念是明确定义的（即唯一的）。
不过，生成树只是最初意义上的树。特别是，您必须为儿子挑选一个根节点和一些订单。之后，DFS 确实会给你一个 preoder 遍历。
【讨论】：