第1题:
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。
A.DCBA
B.BDCA
C.ABCD
D.BADC
第2题:
第3题:
已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序的序列为______。
第4题:
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
A.不相同
B.完全相同
C.前序和中序相同
D.后序和中序相同
第5题:
已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE,则该二叉树的后序序列为(37),层次序列为(38)。
A.DBHFEACG
B.GFCDBEHA
C.DHBFAECG
D.DFGBCEHA
第6题:
已知某二叉树的前序序列是ABDC,中序序列是DBAC,它的后序序列是__________。
第7题:
A、前序序列
B、中序序列
C、后序序列
D、层序序列
第8题:
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
第9题:
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。A.都不相同B.完全相同C.前序和中序相同,而与后序不同D.中序和后序相同,而与前序不同
第10题:
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。
A.Acbed
B.decab
C.deabc
D.cedba