首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
admin
2023-03-01
30
问题
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
选项
A、ABCDEFGHIK
B、KGEDBHIAIFC
C、DKGHEBIFCA
D、BDEGKHACFI
答案
C
解析
先序遍历是先访问根结点，再访问左子树，最后访问右子树；中序遍历是先访问左子树，再访问根结点，最后访问右子树。由题干可得A为该二叉树的根结点，DBKGEH是左子树，FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH，可得B为左子树的根结点。同理分析左右子树，最后画出二叉树，借助二叉树可得后序遍历结果。
转载请注明原文地址:https://jikaoti.com/ti/tIWiFFFM
本试题收录于：
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
市场营销观念有四个支柱：顾客导向、协调的市场营销、盈利性和()。
在管理方格图中，把投入最少量的努力使必要的工作完成和维持适合的组织成员关系的领导风格，称为()。
根据《商标法》及相关规定，因侵犯注册商标专用权引起纠纷的，商标注册人或者利害关系人可以向人民法院起诉。这里规定的利害关系人包括下列哪些?
某民事案件审理过程中，当事人对合议庭组成人员提出回避请求，根据《民事诉讼法》及相关规定，下列说法正确的是?
根据《民法总则》的规定，关于民事行为能力下列哪些表述是错误的?
《东方朔画赞碑》上的字体有()。
下列选项中，按照满族、朝鲜族、蒙古族、回族的顺序排列的民族饮食是()。
在旅游团计划去另一地游览时，游客要求自由活动的，导游人员应劝阻游客。()
与十进制数93等值的二进制数是()。
随机试题
A、普萘洛尔B、哌唑嗪C、甲基多D、肼屈嗪E、尼群地平主要用于高血压及心绞痛治疗的钙拮抗药是
患者男，45岁，在野外工作时足底不慎被锈钉刺伤数日后，出现全身肌肉强直性收缩，阵发性痉挛，来急诊就诊，考虑可能为破伤风，其中重要的治疗环节是()
国际货物买卖合同中检验条款，主要包括()。
小孙贷款买房但是不知道贷款额度保持在什么样的水平上适宜，对此，理财规划师告诉小孙:房屋月供款占借款人税前月总收入的比率适宜的范围为()之间。
在中国境内申请发行人民币债券的国际开发机构应向()等窗口单位递交债券发行申请。
我国的官方证券监管机构是()。
下列两个积分大小关系式：
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34Click()sum=0Fori=10To1Step一2sum=sum+iNextiM
(l)Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youfliprightpastnewspaperads,neverclickonadsonlin
Thisisanewtypeofadvertisementbecomingincreasinglycommoninnewspaperclassifiedcolumns.Itissometimesplacedamong"
最新回复
(
0
)
