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
扫码免费领取每日一练答案解析