牛客网日刷30题错题解析--数据结构

今天的日刷30题，错误11题，对于小白来说略有进步，有些题目熟悉了做起来很快，继续坚持，从今天起再坚持从每天2题编程题刷起，提高自己的编程思维。

错题1.关于无向连通图的最小生成树，正确的是（）

选项：A 克鲁卡斯尔算法和普里姆算法一定生成相同的树；B：都会生成唯一一棵树；C权值之和可能是不同的值；D：权值之和是唯一的。

分析：该知识点在我的盲区。克鲁卡斯尔算法和普里姆算法都是生成最小生成树，但是生成的树可能相同也可能不同，但其权值之和是最小的也是唯一的。

错题2.在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同？

分析，只有在删掉的结点为叶子结点才成立，错误的原因也是只考虑此种情况。