某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（ ）。
- A.CDAB
- B.BADC
- C.ABCD
- D.DCBA
热度🔥507
参考答案：D
解析：
根据前序序列为ABCD，可知A为根结点；再由中序序列为DCBA可知DCB是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知，C是D的根结点，故后序序列为DCBA，D选项正确。
根据前序序列为ABCD，可知A为根结点；再由中序序列为DCBA可知DCB是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知，C是D的根结点，故后序序列为DCBA，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
