题目内容

若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()

A. n
B. n-i
C. n-i+1
D. 不确定

查看答案

搜索结果不匹配？点我反馈

更多问题

现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()

A. debgfaC
B. edgfbcA
C. edgbfcA
D. degbfaC

链表不具备的特点是()

A. 所需空间与其长度成正比
B. 不必事先估计存储空间
C. 插入删除不需要移动元素
D. 可随机访问任一节点

启发式教学思想(名词解释)

如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

A. Log2(n+1)
B. Log2(n)
C. Log2(n-1)
D. n/2