.在一个具有n个顶点的有向完全图中包含( )条边。

对于同一组待输入的关键字集合,虽然各关键字的输入次序不同,但得到的二叉排序树都是相同的。 ( )

对连通图进行深度优先遍历可以访问到该图中的所有顶点 ( )

满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。( )

二维数组是一种树型结构。 ( )

广义表的表尾是一个广义表。 ( )

线性表是由n(n≥0)个相同类型元素组成的有限序列。 ( )

深度优先遍历类似于二叉树的( )。

若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是( )。

要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶子结点须满足的条件是( )。

将森林F转换为对应的二叉树T,F中叶子结点的个数等于( )。