已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

admin2018-10-11 38

问题已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案B

解析本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

转载请注明原文地址:https://kaotiyun.com/show/yh4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

试述我国当前学校班级管理中存在的问题及解决策略。
班主任在领导班级的过程中，不是以直接的方式管理班级，而是以间接的方式引导学生，这属于()领导方式。
学期结束时，班主任都会对学生的思想品德的发展变化情况进行评析，这项工作属于()。
根据评价标准的不同和解释方法的不同，可以把教学评价分为()。
泰勒认为，课程评价是为了找出结果与目标之间的差距，并利用这种反馈信息作为修订课程计划的依据，据此提出的课程评价模式是()。
下列情境中代表内在动机的情境是()。
随着科学技术的不断发展，多媒体技术越来越多地被引人课堂教学。信息技术与课程整合的研究不仅可以帮助教师教学，也有利于提高学生的信息素养，当前信息技术与课程整合的研究已开展到各个学科，提出一种新的“四结合”即()。
A类地址的有效范围是()。
已知一二又树中结点的左右孩子分别为left和right，P指向二又树的某一结点。请用C语言编一个非递归函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。
毁坏系统资源、切断通信线路或使文件系统变得不可用是网络安全攻击的哪一形式?()

随机试题

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致?
女性，35岁，因“心慌、乏力伴怕热、多汗2个月”就诊。身体评估：体温37.5℃，心率100次/分，血压140/90mmHg，消瘦，甲状腺弥漫性、对称性Ⅱ度肿大，质软，随吞咽上下移动，伴震颤，并可闻及血管杂音。根据病人的症状和体征，首先应考虑诊断是（
某化工厂男性管工，用气焊切割内壁附有大量水银的冷凝管2次，每次工作1时左右。工作后，地面、头发、防护镜、两臂均见散布的水银，同时感到头昏、咽干、发热、无力、食欲减退、牙龈肿痛。查体：神志清，口腔黏膜充血，牙龈红肿、出血，颜面和两臂皮肤红色丘疹。体温38．4
过去经历过的事物再度出现时仍能认识，称为
女，26岁，演员，因右侧乳腺癌行右侧乳房全切和周围淋巴结廓清术。术中经检查证实，病人左侧乳房有腺瘤，伴有腺体增生活跃，在未征求病人及家属意见的情况下，医生又切除了病人的左侧乳房。医生违背了病人的
石菖蒲、远志的共同作用是
依据《特种设备安全监察条例》的规定，特种设备使用单位对在用特种设备应当至少()进行一次自行检查，并针对校验、检修等情况制作记录。
能根据学生新的特别是意外情况，迅速而准确地做出判断，采取恰当有效的教育措施解决问题的能力是()。
按照行政层级划分出的我国政府机构的类型是()。
()驰名中外()品质优良()花色繁多()保证质量

最新回复(0)

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

计算机专业知识

事业单位考试

试述我国当前学校班级管理中存在的问题及解决策略。

班主任在领导班级的过程中，不是以直接的方式管理班级，而是以间接的方式引导学生，这属于()领导方式。

学期结束时，班主任都会对学生的思想品德的发展变化情况进行评析，这项工作属于()。

根据评价标准的不同和解释方法的不同，可以把教学评价分为()。

泰勒认为，课程评价是为了找出结果与目标之间的差距，并利用这种反馈信息作为修订课程计划的依据，据此提出的课程评价模式是()。

下列情境中代表内在动机的情境是()。

A类地址的有效范围是()。

已知一二又树中结点的左右孩子分别为left和right，P指向二又树的某一结点。请用C语言编一个非递归函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。

毁坏系统资源、切断通信线路或使文件系统变得不可用是网络安全攻击的哪一形式?()

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致?

过去经历过的事物再度出现时仍能认识，称为

女，26岁，演员，因右侧乳腺癌行右侧乳房全切和周围淋巴结廓清术。术中经检查证实，病人左侧乳房有腺瘤，伴有腺体增生活跃，在未征求病人及家属意见的情况下，医生又切除了病人的左侧乳房。医生违背了病人的

石菖蒲、远志的共同作用是

依据《特种设备安全监察条例》的规定，特种设备使用单位对在用特种设备应当至少()进行一次自行检查，并针对校验、检修等情况制作记录。

能根据学生新的特别是意外情况，迅速而准确地做出判断，采取恰当有效的教育措施解决问题的能力是()。

按照行政层级划分出的我国政府机构的类型是()。

()驰名中外()品质优良()花色繁多()保证质量