安徽农商行招聘网www.ahnshzp.com将2021安徽农村商业银行考试计算机精选题(48)发布如下:
如果一棵二叉树的先根遍历序列是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。
2021银行/安徽农商行考试教材
2021银行/安徽农商行考试培训课程
安徽农商行考试交流群:529852728
咨询QQ:1927004227
安徽农商行招聘官方微信公众号