第1题:
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
第2题:
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(41)。
A.D,C,F,G,E,B,A
B.D,C,B,P,G,E,A
C.F,G,E,D,C,B,A
D.D,C,P,G,B,E,A
第3题:
已知某二叉树的先序遍历结果是:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。
(1)二叉树图形表示如下:
(2)该二叉树后序遍历的结果是:G、D、B、L、H、K、M、I、E、J、F、C和A。
略
第4题:
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(44)。
A.D,C,F,G,E,B,A
B.D,C,B,P,G,E,A
C.F,G,E,D,C,B,A
D.D,C,F,G,B,E,A
第5题:
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。
(39)A.BDCA
B.CDBA
C.DBCA
D.BCDA