单选题
1分
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
参考答案: B
参考解析: 二叉树的前序序列为ABCD,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。由中序序列为BCDA,可知以A为根的该二叉树只存在左子树,不存在右子树;再由中序序列首先访问的是B节点,可知以B为根节点的子树不存在左子树,故后序序列为DCBA。