最小生成树是完全二叉树吗

最小生成树不一定是完全二叉树。最小生成树是指在一个连通无向图中，选择一棵包含所有顶点且边权值之和最小的树。而完全二叉树是一种特殊的二叉树，每个节点的子节点都满足左子节点在前，右子节点在后的顺序。

最小生成树的形状取决于图的结构和边的权重分布，因此可能是任意形状的树，不一定是完全二叉树。最小生成树的构建算法有多种，例如Prim算法和Kruskal算法，它们都可以生成不同形状的最小生成树。