设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（）。 -考呗网题库移动版

单选题设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（）。

A．CBDA
B．DCBA
C．BCDA
D．ACDB

参考答案B

解析:二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。

单选题树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为（）。

A．18
B．33
C．19
D．32

单选题下列叙述中错误的是（）。

A．向量属于线性结构
B．二叉链表是二叉树的存储结构
C．栈和队列是线性表
D．循环链表是循环队列的链式存储结构

单选题下面对软件特点描述错误的是（）。

A．软件的使用存在老化问题
B．软件的复杂性高
C．软件是逻辑实体具有抽象性
D．软件的运行对计算机系统具有依赖性