首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
admin
2023-03-01
21
问题
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
选项
A、ABCDEFGHIK
B、KGEDBHIAIFC
C、DKGHEBIFCA
D、BDEGKHACFI
答案
C
解析
先序遍历是先访问根结点，再访问左子树，最后访问右子树；中序遍历是先访问左子树，再访问根结点，最后访问右子树。由题干可得A为该二叉树的根结点，DBKGEH是左子树，FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH，可得B为左子树的根结点。同理分析左右子树，最后画出二叉树，借助二叉树可得后序遍历结果。
转载请注明原文地址:https://kaotiyun.com/show/AWjD777K
本试题收录于：
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
机关行政系公共行政，其目的和性质主要是为公众提供服务，强调其所担负的社会责任和义务，强调公众的参与性，强调行政活动的公开性。下列选项属于机关行政观念现代化的有()。
在管理方格图中，把投入最少量的努力使必要的工作完成和维持适合的组织成员关系的领导风格，称为()。
关于成就需要的说法，错误的是()。
领导方格理论认为管理工作应归结为()两大方面。
下列哪些选项所示申请号为实用新型专利申请?
()是指导游人员根据语句的含义所做的停顿。
导游员在讲解龙华寺时，首先概括其不同于其他寺庙的特征，然后再根据寺庙的布局，按顺序讲解每一个殿堂。这是导游语言()的体现。
以下不属于Python支持的数据类型的是()。
某手机计步程序为了鼓励用户持续使用，会根据一段时间的统计步数给用户兑换奖品，奖励规则见表1。请使用c语言或者Python语言编写程序，根据输入的步数输出相应的奖品等级。
森林效应是指一棵树如果孤零零地生长于荒郊，即使成活也多半是干枯矮小的；如果生长于森林中，则枝枝争抢水露，叶叶竞取阳光，从而可能形成参天耸立、郁郁葱葱的景象。根据上述定义，下列没有反映“森林效应”的是()。
随机试题
A醛固酮分泌增多B血浆晶体渗透压升高C血浆胶体渗透压降低D肾素分泌减少EADH分泌减少循环血量减少使
下列器官或组织中，不受激素影响的是
男，38岁，右下胸撞伤6小时，伤后感上腹部疼痛，头晕。查：BP90／70mmag，P110次／分，面色苍白，右腹部压痛、反跳痛、肌紧张较明显。X线透视示肝阴影扩大、右膈抬高。首先应考虑的诊断是
广泛用于原材料、构配件的进货检验和分项工程、分部工程、单位工程完工后的检验方法是()。
组织脚手架检查与验收的是项目()。
某学校只允许学生参加一个社团，如果甲学生是A社团的成员，则其不可能是B社团的成员。与上述语句的推理逻辑一致的是()。
中国农业发展银行某支行拟建一座办公楼，于2013年1月某日在网站公开发布招标公告。某建筑工程有限公司和其他5家建筑公司相继投标。农发行招标活动评标委员会评标后宣布确认中标人为其他5家中的1家建筑公司。该建筑工程公司以农发行既未公开发布招标信息，亦未严格依照
将传统节日纳入国家法定节日，体现的是对中国传统文化的尊重和回归。中国传统文化是我们精神家园的重要组成部分。但是这些年来，一些“洋节”越来越成为时尚，传统节日反倒有被人们(特别是青年人)淡忘的趋势。下列不符合文意的一项是()。
(2014上集管)项目建议书是项目可行性研究的依据。______一般不属于项目建议书的内容。
A、 B、 C、 D、 B
最新回复
(
0
)
