1.将一棵树T转换为左子/右兄链表表示的二叉树B，则T的后根次序遍历序列是B的相应____D_____序列。（单选）A.层次遍历B.后序遍历C.前序遍历D.中序遍历2.2-3树是一种特殊的树，它满足两个条件：（1）每个内部结点有两个或三个子结点；（2）所有的叶结点到根的路径长度相同；如果一棵2-3树有9个叶结点，那么它可能有____BC_____个非叶结点。 (多项)A.5B.4C.7D.63.若

1.若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))注意：substr(S,i,j)是对字符串S的下标为i开始取j个字符，这里的下标是从0开始的(单选) BA.ABC