首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC,则该二叉树的后序遍历为( )。
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC,则该二叉树的后序遍历为( )。
admin
2023-03-01
40
问题
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC,则该二叉树的后序遍历为( )。
选项
A、ABCDEFGHIK
B、KGEDBHIAIFC
C、DKGHEBIFCA
D、BDEGKHACFI
答案
C
解析
先序遍历是先访问根结点,再访问左子树,最后访问右子树;中序遍历是先访问左子树,再访问根结点,最后访问右子树。由题干可得A为该二叉树的根结点,DBKGEH是左子树,FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH,可得B为左子树的根结点。同理分析左右子树,最后画出二叉树,借助二叉树可得后序遍历结果。
转载请注明原文地址:https://kaotiyun.com/show/AWjD777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
根据目标—路径理论,如果下属的类型属于外控型,则其对()更为满意。
关于继任规划的说法,正确的有()。
根据《与贸易有关的知识产权协定》的规定,下列哪些属于该协定列举的可能构成知识产权滥用的情形?
下列关于文献种类代码与专利类型对应关系说法错误的是?
关于专利无效宣告程序,下列说法错误的是?
一件发明专利申请的权利要求如下:“1.一种生产化合物X的方法,该方法包括:①向化合物Y中加入稳定剂Z,反应1~3小时;②分离获得化合物X。2.权利要求1所述的方法,其中所述的稳定剂Z是植物组合物。3.权利要求1所述的方法,其中所述的反应时间为1.5小
某发明专利申请的权利要求撰写如下:“1.一种铝合金的生产方法,其特征在于加热温度为100~400℃。2.一种根据权利要求1的铝合金生产方法,其特征在于加热温度为350℃。”下列哪些说法是正确的?
在引导游客文明旅游时,导游领队人员应注意与游客充分(),秉持真诚友善原则,增强与游客之间的互信,增强引导效果。
数字内容图书的结构化加工环节通常是在()上进行的。
下列句子中,属于兼语句的有()。
随机试题
《城市房地产管理法》规定,以下()等房地产不能转让。
著名边塞诗人岑参最擅长的诗歌体裁是【】
A、生长素B、胰岛素C、肾上腺素D、甲状旁腺素E、糖皮质激素能升高血糖的胺类激素是
《标准文件》合同中,监理人的职责和权利不包括()。
下列水利水电工程验收中,属于专项验收的有()。
与利润最大化目标相比,以每股收益最大化作为企业财务管理的目标,其优点在于()。
商业性个人住房贷款期限最长不得超过()年。
What’syouropiniononEuropeansovereigndebtcrisis?
第斯多惠有一句名言:“一个坏的教师奉送真理,一个好的教师则教人发现真理。”这体现了教学的()。
西方最早的教育著作《论演说家的教育》,其作者是()
最新回复
(
0
)