给定一棵二叉树的前序遍历序列为ABC,后序遍历序列为CBA,以下哪棵二叉树可能是该序列对应的二叉树?
答案解析
根据二叉树的前序遍历规则,序列的第一个元素是根节点;后序遍历的最后一个元素也是根节点。对于给出的前序序列ABC和后序序列CBA,根节点都是A。选项A和B的根节点是A,但是它们的结构不能由给定的遍历序列得到。选项C的根节点是A,但是后序遍历序列的最后一个元素是A,而不是C,所以选项C也不正确。选项D的根节点是C,这与前序遍历的第一个元素不符,但由于题目问的是可能的二叉树,选项B的结构是可能对应的二叉树,尽管它不是唯一的。
正确答案:B