给定一棵二叉树,其先序遍历序列是ABCD,中序遍历序列是BDCA,以下哪个序列可能是该二叉树的后序遍历序列?
答案解析
本题考察二叉树的遍历序列恢复。先序遍历的顺序是根-左-右,中序遍历的顺序是左-根-右,后序遍历的顺序是左-右-根。通过先序遍历序列确定根节点为A,然后在中序遍历序列中找到左子树BCD和右子树为空。在后序遍历中,左子树应该在右子树之前,且根节点在最后。因此,选项C是可能的序列,因为它符合后序遍历的顺序。
正确答案:C