中国农业银行

单选题如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列(  )。

A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定

参考答案:D进入在线模考
【答案】D。解析:通常根据先根遍历序列和后根遍历序列不能确定一棵树。如下图先根遍历序列是①、②、③,后根遍历序列是③、②、①。

你可能感兴趣的试题

1J.Martin认为,要提高企业信息系统中数据处理的效率,下列几项中哪项是最重要的?(  )

A.最高管理者的参与
B.良好的数据库设计
C.开发费用保证
D.数据结构稳定

2在Excel工作簿中,有关移动和复制工作表的说法正确的是(  )。

A.工作表只能在所在工作簿内移动不能复制
B.工作表只能在所在工作簿内复制不能移动
C.工作表可以移动到其他工作簿内,不能复制到其他工作簿内
D.工作表可以移动到其他工作簿内,也可复制到其他工作簿内

3数据模型是(  )。

A.文件的集合
B.记录的集合
C.数据的集合
D.记录及联系的集合