若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（）

单项选择题设图的邻接矩阵A如下所示。各顶点的度依次是（）

A．1，2，1，2
B．2，2，1，1
C．3，4，2，3
D．4，4，2，2

单项选择题在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是Ⅰ．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1与T3不同Ⅳ．若v不是T1的叶结点，则T1与T3相同