试题内容
已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（ ）。
A.是单支树（即非叶子结点都只有一个孩子）
B.高度为4（即结点分布在4层上）
C.根结点的左子树为空
D.根结点的右子树为空
查看答案
A.是单支树（即非叶子结点都只有一个孩子）
B.高度为4（即结点分布在4层上）
C.根结点的左子树为空
D.根结点的右子树为空
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
IP 地址块 222.125.80.128/26 包含了 （1） 个可用主机地址，其中最小地址是（2） ，最大地址是 （3） 。
（1）A、14
B、30
C、62
D、126
（2）A、222.125.80.128
B、222.125.80.129
C、222.125.80.159
D、222.125.80.160
（3）A、222.125.80.128
B、222.125.80.190
C、222.125.80.192
D、222.125.80.254
（ ）设计模式将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。
A．命令（Command）
B．责任链（Chain of Responsibility）
C．观察者（Observer）
D．策略（Strategy）
采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（）。
A．O(1)、O(I)
B．O(1)、O(n)
C．O(n)、O(1)
D．O(n)、O(n)
