柠檬试题库
search
首页 计算机 公务员 驾照 关于

某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。


  • A.ACEGBDFH
  • B.ABCDEFGH
  • C.HFDBGECA
  • D.HGFEDCBA
热度🔥1,516
参考答案:B
解析:

二叉树的前序遍历序列为ABDFHCEG,中序序列为HFDBACEG,可知该树A为根结点,左子树结点为BDFH,右子树结点为CEG。从顶向下从左向右依次为ABCDEFGH。故本题答案为B。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 计算机的主频指的是()。 设有以下代码 do { while (条件表达式1) 循环体A; } while (条件表达式2); while (条件表达式1) { do { 循环体B; } while (条件表达式2); } 其中,循环体A与循环体B相同,以下叙述正确的是 设备管理中,为了管理和分配设备建立了一个数据结构,通常称为设备表。它的作用是       文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材"新员工入职培训.pptx",请打开该文档进行美化,要求如下:1. 将第二张幻灯片版式设为"标题和竖排文字",将第四张幻灯片的版式设为"比较";为整个演示文稿指定一个恰当的设计主题。2. 通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果,水印文字中应包含"新世界数码"字样,并旋转一定的角度。3. 根据第五张幻灯片右侧的文字内容创建一个组织结构图,其中总经理助理为助理级别,结果应类似Word样例文件"组织结构图样例.docx"中所示,并为该组织结构图添加任一动画效果。4. 为第六张幻灯片左侧的文字"员工守则"加入超链接,链接到Word素材文件"员工守则.docx",并为该张幻灯片添加适当的动画效果。5. 为演示文稿设置不少于3种的幻灯片切换方式。 设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。