元素的进栈次序为 A,B,C,D,E,则退栈中不可能的序列是()
C
暂无解析
设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______。
用n个值构造一棵二叉排序树,它的最大高度为
下列程序段的时间复杂度为________
某二叉树的后根遍历为ABKCBPM,则该二叉树的根为________。
顺序查找算法的平均查找长度为________。