数据结构复习18-最小生成树（prim算法）
#include<iostream> using namespace std; typedef struct { int n; int e; char data[500]; int edge[500][500]; }Graph; typedef struct { int index; int cost; }mincost; ...
#include<iostream> using namespace std; typedef struct { int n; int e; char data[500]; int edge[500][500]; }Graph; typedef struct { int index; int cost; }mincost; ...
利用递归思想，慢慢分解。 过程中就输出了，所以不需要再重新建立新的二叉树再输出。 思路如下： 如图：假设如下输入 根据二叉树创建的规律，那么我们可以得到第一个根节点，即先序遍历的第一个节点。 先序：根左右 中序：左根右 后序：左右根 再根据中序遍历，我们可以判断出根节点的左儿子所有的节点和右儿子所有的节点 然后把它们拿出来单独看 之后同样的做法 即B为根节点（即A的左孩子），F ...