采用不同的遍历方法，所得到的无向图的生成树总是相同的。

判断题采用不同的遍历方法，所得到的无向图的生成树总是相同的。

1.判断题递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。

2.判断题在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。

3.判断题对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。

4.判断题在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。

5.判断题存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。

6.判断题折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

7.判断题在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。

8.判断题完全二叉树的某结点若无左孩子，则它必是叶结点。

9.判断题邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

10.判断题若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。