计算机二级培训

1.设二叉树如下：则中序遍历为( )。

A.ABDEGCFH

B.DBGEAFHC

C.DGEBHFCA

D.ABCDEFGH
 

2.设二叉树如下：则后序序列为( )。

A.ABDEGCFH

B.DBGEAFHC

C.DGEBHFCA

D.ABCDEFGH
 

3.设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为( )。

A.BCA

B.CBA

C.ABC

D.CAB
 

4.设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为( )。

A.BCA

B.CBA

C.ABC

D.CAB
 

5.某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。

A.BADC

B.DCBA

C.CDAB

D.ABCD

扫码免费领取每日一练答案解析