在二叉树遍历中,如果已知中序遍历序列为BADC,前序遍历序列为ABCD,那么后序遍历序列是什么?

答案解析

核心考点是二叉树的遍历顺序。前序遍历的顺序是根左右,中序遍历的顺序是左根右,后序遍历的顺序是左右根。根据前序遍历序列ABCD,可以确定A是根节点。在中序遍历序列BADC中,A将序列分为B和DC两部分,B是左子树,DC是右子树。因此,后序遍历序列应为DCBA。选项A正确。错误选项B、C、D不符合后序遍历的左右根顺序。
正确答案:A
随机推荐
开始刷题