如果具有n个顶点的图是一个环，则它有______棵生成树。

• A.n²
• B.n
• C.n-1
• D.1

单项选择题一般说来，若深度为k的n个结点的二叉树具有最小路径长度时，第k层(根为第1层)上的结点数为______。A.n-2k-2+1B.n-2k-1+1C.n-2k+nD.n-2k-1

单项选择题前序遍历和中序遍历结果相同的二叉树为______。Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树