设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为()

树形结构中，度为0的结点称为（）

若满二叉树的结点数为n，则其高度为______。

数据的逻辑结构被分为集合结构、________、树形结构和图状结构4种。