首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC,则该二叉树的后序遍历为( )。
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC,则该二叉树的后序遍历为( )。
admin
2023-03-01
65
问题
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC,则该二叉树的后序遍历为( )。
选项
A、ABCDEFGHIK
B、KGEDBHIAIFC
C、DKGHEBIFCA
D、BDEGKHACFI
答案
C
解析
先序遍历是先访问根结点,再访问左子树,最后访问右子树;中序遍历是先访问左子树,再访问根结点,最后访问右子树。由题干可得A为该二叉树的根结点,DBKGEH是左子树,FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH,可得B为左子树的根结点。同理分析左右子树,最后画出二叉树,借助二叉树可得后序遍历结果。
转载请注明原文地址:https://kaotiyun.com/show/AWjD777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
随着移动互联网信息技术的运用以及新生代消费群体的变迁,年轻人的需求不再局限于企业所提供的单一品种规模化流水线上生产的产品。对个性化产品进行定制以满足自身需求已逐渐成为一种消费趋势,从一件衣服到一款家电,都可以实现“个性化定制”。这种消费属于(
领导方格理论认为管理工作应归结为()两大方面。
绩效管理是指运用科学的方法和标准对员工完成工作数量、质量、效率及员工行为模式等方面的综合评价。其目的有()。
根据《与贸易有关的知识产权协定》的规定,下列说法正确的是?
以下关于无效宣告程序的说法正确的是?
关于专利权评价报告,下列说法错误的是?
以下内容可以在外观设计简要说明中写明的是?
李某提出的一件包含产品及其制造方法的发明专利申请,共有4项权利要求,其中权利要求1为产品独立权利要求,权利要求2和3为权利要求1的从属权利要求,权利要求4为方法独立权利要求。国家知识产权局经审查认为权利要求1和4之间缺乏单一性,发出审查意见通知书,申请人在
在Python中,已知x=3,id(x)的返回值为1987625970032,执行语句x+=6之后,表达式id(x)==1987625970032的值为()。
有人说:当人类砍倒第一棵大树时,文明开始了;当人类砍倒最后一棵大树时,文明结束了。这说明()。
随机试题
对于收入和费用归属期的确认,在会计处理上有()。
面部危险三角区疖的主要危险是()
表面麻醉时,最常选用的麻醉药是
深二度烧伤的愈合时间,在无感染的情况下,一般为
采用声波透射法检测灌注桩质量时,PSD判据法基本上消除了由于声测管不平行或混凝土不均匀等因素造成的声时变化对缺陷判断的影响。()
计算机中度量数据的最小单位是()。[2013年真题]
Haveyoueverwonderedwhatourfutureislike?Practically,allpeople【B1】_____adesiretopredicttheirfuture【B2】_____Most
标准分常模是将原始分数与平均数的距离以标准差为单位表示出来的量表。因为它的基本单位是标准差,所以叫标准分数。常见的标准分数有z分数和()。
下列担保方式中不属于约定担保的是()。
设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为()。
最新回复
(
0
)