单选题 4.设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
【正确答案】 C
【答案解析】由于后序序列最后遍历根结点,故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A,可排除A、B两项。由中序序列为BDCA,可确定该二叉树只有左子树,没有右子数,再由后序序列为DCBA,可确定左子树的根结点为B。前序序列访问完该树的根结点A后,再访问左子树的根结点B,故答案为C项。