m0_53248894的博客

leetcode 145.二叉树的后序遍历前序遍历递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left

最小生成树prim（贪心算法）图的类型：带权连通图图的存储类型：邻接矩阵基本思想：1>初始化U={v},以v到其他顶点的所有边为侯选边2>重复以下步骤n - 1 次从侯选边中挑选权值最小的边加入U中并用k记录刚加入U中的顶点考察当前V-U中的顶点j，修改侯选边，若（k,j）的权值小于原来和顶点j关联的侯选边，则用（k,j）的权值取代后者作为侯选边代码实现： public static void prim(MatGraph mg, int v){ in