判断以下叙述的正确性
Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点

A．2^k-1-1
B．2^k-1
C．2^k-1+1
D．2^k-1

A．所有结点的左子树都为空的二叉排序树
B．所有结点的右子树都为空的二叉排序树
C．平衡二叉树
D．没有左子树的二叉排序树