某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。
M
暂无解析
在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）
如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）
向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行_____和top=p操作。
若满二叉树的结点数为n，则其高度为______。
在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）