已知一个有向图的邻接表存储结构如下图所示，根据有向图的深度优先遍历算法，从顶点1出发，所得到的顶点序列是______。

单项选择题将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达式A-(B+C D)×E，当扫描读到操作数E时，堆栈中保存的运算符依次是______。

单项选择题以下关于二叉排序树的说法中，错误的有______个。Ⅰ．对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列Ⅱ．每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层Ⅳ．删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同