首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
admin
2023-03-01
52
问题
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
选项
A、ABCDEFGHIK
B、KGEDBHIAIFC
C、DKGHEBIFCA
D、BDEGKHACFI
答案
C
解析
先序遍历是先访问根结点，再访问左子树，最后访问右子树；中序遍历是先访问左子树，再访问根结点，最后访问右子树。由题干可得A为该二叉树的根结点，DBKGEH是左子树，FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH，可得B为左子树的根结点。同理分析左右子树，最后画出二叉树，借助二叉树可得后序遍历结果。
转载请注明原文地址:https://www.kaotiyun.com/show/AWjD777K
本试题收录于：
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
关于战略性人力资源管理产生的背景的说法，错误的有()。
关于实用新型专利申请的附图，下列说法哪些是错误的?
甲公司委托乙研究所开发一款新能源电池产品。在开发过程中，根据工作需要，甲公司派技术人员赵工参与了乙研究所的开发工作。赵工与乙研究所的科研人员一道对所开发的新能源电池产品作出了创造性贡献。如果甲公司和乙研究所签订的委托合同中没有就申请专利事宜作出约定，则下列
李某的一项发明专利授权公告的权利要求书如下：“1．一种发电机，特征为H。2．如权利要求1所述的发电机，特征还有I和J。3．如权利要求1所述的发电机，特征还有K和L。”在无效宣告程序中，李某的下列哪些修改方式是允许的?
《东方朔画赞碑》上的字体有()。
画有“传丝公主”画像的木版画发现于()。
导游人员介绍湖北利川的旅游特色，用“六个一”来概括：一个洞(腾龙洞)、一棵树(水杉王)、一座山(齐岳山)、一口井(大水井)、一个寨(鱼木寨)和一首歌(《龙船调》)。这种导游手法是()。
导游的知识结构主要包括()。
下列各组人物姓名，按汉语拼音字母顺序排列正确的有()。
在Python中，表达式31％4+11‖3的值是()。
随机试题
帕金森病患者服药期间症状波动宜选用帕金森病患者治疗期间出现开关现象宜选用
A．注射高免血清B．注射敏感抗生素C．注射弱毒疫苗D．注射灭活疫苗E．补充葡萄糖生理盐水犬患传染性肝炎时正确的处理方式除了对患病犬采取对症治疗、防止继发感染和精心护理外还有非常重要的治疗手段是尽早
补中益气汤主治证的病机是
既可促使新生儿核黄疽发生，又可使葡萄糖醛酸酶缺乏的新生儿出现溶血的是
美国心理学家埃里克森认为，童年期的主要任务是()。
对任意实数a、b、c，定义运算a*b*c=ab-bc+ca，若1*x*2=2，则x=()。
设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。
有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i
有如下程序:#includeusingnamespacestd;intf1(intX，inty=5){returnx+Y;}intf1(doubleX){returnx;}intmain
A、Inalibrary.B、Inaclassroom.C、Intheprofessor’soffice.D、Inarestaurant.C推断题。对话一开始女士便问是否可以打扰男士(ProfessorJones)一会儿，男士表
最新回复
(
0
)
