数据结构错题(判断)

这个解析仅是我个人的解析，不是标准答案(个人学习笔记吧)

1. 若一棵二叉树的任一非叶子节点的度为2，则该二叉树为满二叉树。(×)

    解析：不一定为满二叉树，也可能是完全二叉树。
   

2. 一个图的最小生成树可能不唯一，但权值最小的边会出现在所有的解中。(×)

    解析：权值最小的边不一定唯一
   

3. 用一个一维数组作为栈的存储结构，将栈顶设置在数组的开头位置不会影响运算时间的性能。(×)

    解析：无论是出栈还是入栈，都需要从栈顶进出，而采用一维数组作为存储结构，每次改变的都是第一个位置，除非栈空，否则后面的元素都要发生移动。