设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（ ）。
- A.CBDA
- B.DCBA
- C.BCDA
- D.ACDB
热度🔥1,168
参考答案：B
解析：
由前序遍历可以得出A是根结点，结合中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
由前序遍历可以得出A是根结点，结合中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下定义和语句
#include
char s1[10]= "abcd!", *s2="\n123\\";
printf("%d %d\n", strlen(s1), strlen(s2));
则输出结果是
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。
节水展馆提供的文字资料及素材参见"水资源利用与节水（素材）.docx"，制作要求如下：
1. 标题页包含演示主题、制作单位（北京节水展馆）和日期（XXXX年X月X日）
2. 演示文稿须指定一个主题，幻灯片不少于5页，且版式不少于3种。
3. 演示文稿中除文字外要有2张以上的图片，并有2个以上的超链接进行幻灯片之间的跳转。
4. 动画效果要丰富，幻灯片切换效果要多样。
5. 演示文稿播放的全程需要有背景音乐。
6. 将制作完成的演示文稿以"水资源利用与节水.pptx"为文件名进行保存。
计算机中控制器的功能主要是（ ）。
标签
