首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
已知一棵二叉树的先序遍历和中序遍历分别为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
)
