单项选择题

前序遍历序列与后序遍历序列相同的二叉树为（）

A.非叶子结点只有左子树的二叉树
B.只有根结点的二叉树
C.根结点无右子树的二叉树
D.非叶子结点只有右子树的二叉树

<上一题目录下一题>

热门试题

单项选择题

今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）

A.f
B.c
C.a
D.b

单项选择题

线性表若采用链表存储结构，要求内存中可用存储单元地址（）

A.必须连续
B.部分地址必须连续
C.一定不连续
D.连续不连续均可

相关试题