某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（ ）。
- A.3
- B.2
- C.4
- D.不确定
热度🔥1,251
参考答案：C
解析：
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为
编写如下程序：Private Sub Command1_Click() Dim m As Integer， n As Integer n＝2 For m＝1 To 3 Print proc(n)； Next mEnd SubFunction proc(i As Integer) Dim a As Integer Static b As Integer a＝a＋1 b＝b＋1 proc＝a * b＋iEnd Function程序运行后，单击命令按钮Command1，输出结果为( )。
现有商品表(商品号，商品名，商品价格，商品描述)，销售表（顾客号，商品号，销售数量，销售日期）。关于性能优化有以下做法：
Ⅰ．因为很少用到商品描述属性，可以将其单独存储
Ⅱ．因为经常按照商品名查询商品的销售数量，可以在销售表中添加商品名属性
Ⅲ．因为经常执行商品表和销售表之间的连接操作，可以将它们组织成聚集文件
Ⅳ．因为经常按照商品号对销售表执行分组操作，可以将销售表组织成散列文件
以上做法中，正确的是（）。
如果一台Cisco PIX 525防火墙有如下配置：（）。
Pix525(config)#nameif ethernet0 P1 security 100
Pix525(config)#nameif ethernet1 P2 security 0
Pix525(config)#nameif ethernet2 P3 security 50
那么常用的端口连接方案是
标签
