欢迎访问江苏省农村信用社招聘网!立即登录 - 注册新账号 - 设为首页 - 关注微信

2022江苏农村商业银行考试计算机精选题(11)

时间2021-02-22来源:未知点击:

www.jsnshzp.com江苏农商行招聘网发布2022江苏农村商业银行考试计算机精选题(11)

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

A.必为A、B、C

B.必为A、C、B

C.必为B、C、A

D.不能确定


【答案】D。江苏农商行解析:选择4不能确定。因为至少有如下两种情况符合条件:1.A(根)、B(左,第二层)、C(左,第三层);2.A(根)、B(左,第二层)、C(右,第三层);而此时1的对称序为CBA,而2的对称序为BCA。故选择D。

扫我咨询

------分隔线----------------------------