此题为判断题(对,错)。
第1题:
一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
第2题:
已知一棵二叉树的前序遍历序列为ABECDFGHIJ,中序遍历序列为EBCDAFHIGJ,写出它的后序遍历序列。
第3题:
设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为()。
A.adbce
B.decab
C.debac
D.abcde
第4题:
一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是()。
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
第5题:
有一棵二叉树,其先序遍历序列为ABCDEFGH,中序遍历序列为BDCAFEHG。请写出该二叉树后序遍历序列。