单选题
MS Office高级应用
2019-02-28
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（ ）。
A．CBDA
B．DCBA
C．BCDA
D．ACDB
参考答案
B
答案解析
二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。