某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（ ）。
- A.CDAB
- B.BADC
- C.ABCD
- D.DCBA
热度🔥514
参考答案：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年计算机等级考试题库
推荐
.设有购买表（顾客号，商品号，购买时间）。现要查询顾客A与顾客B购买的相同商品。有下列查询语句：
Ⅰ．SELECT 商品号 FROM 购买表 WHERE 顾客号 = 'A'
AND 商品号 IN (
SELECT 商品号 FROM 购买表 WHERE 顾客号 = 'B')
Ⅱ．SELECT 商品号 FROM 购买表 WHERE 顾客号 = 'A'
EXCEPT
SELECT 商品号 FROM 购买表 WHERE 顾客号 = 'B'
Ⅲ．SELECT 商品号 FROM 购买表 WHERE 顾客号 = 'A'
INTERSECT
SELECT 商品号 FROM 购买表 WHERE 顾客号 = 'B'
Ⅳ．SELECT 商品号 FROM 购买表 WHERE 顾客号 = 'A'
UNION
SELECT 商品号 FROM 购买表 WHERE 顾客号 = 'B'
上述语句中，能够实现该查询要求的是（）
下列关于服务器技术的描述中，错误的是（）
软件使用质量包括：可用性、安全性、满意度以及
设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是（ ）。
标签
