柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为( )。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
热度🔥1,331
参考答案:A
解析:
二叉树的中序遍历序列和后序遍历序列均为ABCDEF,可知该树只有左子树结点,没有右子树结点,F为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树,因此该树有6层,从顶向下从左向右依次为FEDCBA。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据字典(DD) 所定义的对象都包含于
假设某文件由100个逻辑记录组成,每个逻辑记录长度为80个字符。磁盘空间被划分为若干块,块大小为1024个字符。在没有采用成组操作时,磁盘空间的利用率是多少?
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期, Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达式是( )。
学生小钟正在Word中编排自己的毕业论文,他希望将所有应用了“标题3”样式的段落修改为1.25倍行距、段前间距12磅,最优的操作方法是( )。
标签
计算机二级Office
序列
abcdef
后序
没有