数据结构复习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 ...