设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为_______。
深度为k的二叉树，结点数最多有_______个。
设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()
与串的逻辑结构不同的数据结构是（）
由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）
