已知某二叉树的层序中序序列分别为FDEBCADBAFCE则该二叉树的后序序列为39-X题卡

PBCDE DECBP EBDCP EBPDC

ABDCEF BCDEAF DABECF DBACEF

QBCDA DACBQ ABDCQ ABQDC

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

BCDEAF ABDCEF DBACEF DABECF

PBCDE DECBP EBDCP EBPDC

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

DBEAFC DEBFCA DEBCFA DBEACF

BCDEAF ABDCEF DBACEF DABECF

PBCDE DECBP EBDCP EBPDC

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

PBCDE DECBP EBDCP EBPDC

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

DBHFEACG GFCDBEHA DHBFAECG DFGBCEHA

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

ABCDEFGHI GHDBEIFCA GHDBIEFCA GDHBEIFCA

已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为 (39) 。