如果进栈序列为al,a2,a3,a4,则可能的出栈序列是( )
A. a3,al,a4,a2
B. a2,a4,a3,a1
C. a3,a4,al,a2
D. 任意顺序
查看答案
链表不具备的特点是( )
A. 可能随机访问任意一个节点
B. 插入和删除不需要移动任何元素
C. 不必事先估计存储空间
D. 所需空间与其长度成正比
已知某二叉树的后序遍历序列是DACBE,中序遍历序列是DEBAC,则它的前序遍历序列是( )。
ACBED
B. DEABC
C. DECAB
D. EDBCA
某二叉树中度为2的结点有18个,则该二叉树中有( )个叶子结点。
A. 17
B. 18
C. 19
D. 20
数据元素是____的基本单位,是对一个客观实体的数据描述。