试找出分别满足下列条件的所有二叉树: ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。
第1题:
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
第2题:
已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为______。
A.ABCDEFGHI
B.GHDBEIFCA
C.GHDBIEFCA
D.GDHBEIFCA
A.
B.
C.
D.
第3题:
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
第4题:
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。A.都不相同B.完全相同C.前序和中序相同,而与后序不同D.中序和后序相同,而与前序不同
第5题:
A、前序序列
B、中序序列
C、后序序列
D、层序序列
第6题:
已知某二叉树的前序序列是ABDC,中序序列是DBAC,它的后序序列是__________。
第7题:
第8题:
已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序的序列为______。
第9题:
已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE,则该二叉树的后序序列为(37),层次序列为(38)。
A.DBHFEACG
B.GFCDBEHA
C.DHBFAECG
D.DFGBCEHA
第10题:
若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 ____ 。
A.PBCDE
B.DECBP
C.EBDCP
D.EBPDC
A.
B.
C.
D.