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。
扫我咨询