首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
admin
2023-03-01
47
问题
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFI、DBKGEHAFIC，则该二叉树的后序遍历为( )。
选项
A、ABCDEFGHIK
B、KGEDBHIAIFC
C、DKGHEBIFCA
D、BDEGKHACFI
答案
C
解析
先序遍历是先访问根结点，再访问左子树，最后访问右子树；中序遍历是先访问左子树，再访问根结点，最后访问右子树。由题干可得A为该二叉树的根结点，DBKGEH是左子树，FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH，可得B为左子树的根结点。同理分析左右子树，最后画出二叉树，借助二叉树可得后序遍历结果。
转载请注明原文地址:https://kaotiyun.com/show/AWjD777K
本试题收录于：
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
某项建筑工程的施工进度计划应该按照计划时间完成施工任务，但在制订施工进度计划时却要考虑到出现雨季不能进行露天作业的情况，因而对完成任务时间的估计要留有余地，这遵循的是()。
高层管理者最重要的技能是()。
在专利审查程序中，下列有关期限延长的说法哪些是正确的?
申请人李某在同一天提交了两件发明专利申请X和Y，其中X的一项权利要求要求保护一种包括步骤a、b、c的制备方法，并且加热时间范围为0～10小时，Y的一项权利要求也要求保护一种包括步骤a、b、c的制备方法，并且加热时间范围为5～15小时。以下说法正确的是?
下列选项中，属于外观设计专利保护客体的是?
下列()属于滁州老字号。
画有“传丝公主”画像的木版画发现于()。
在与境外旅游团领队核对、商定日程中，如果领队手中的日程与全陪的接待计划有出入时，全陪应()。
陈老师带小班幼儿到户外观察幼儿园的果树，幼儿瞧瞧这棵，看看那棵，摸摸那棵。集中谈话时，许多小朋友说不出其中任何一棵树的特征、形状等。但小朋友能说出，看到了天上有小鸟在飞，水池里有小金鱼在游来游去，果树上有蝴蝶在飞舞，操场上有小朋友在玩“老鹰抓小鸡”的游戏。
对于同一棵大树，在木匠的眼里是木材，画家看到的是色彩和色调，植物学家看到的是它的形态特征。对此，下列理解错误的是()。
随机试题
当网址以http：／／www开头的，可以省略输入前面的“http：／／”。（）
下列何种注射剂型较适合于利用滤过灭菌法来灭菌
A．肌酸激酶B．肌动蛋白C．肌钙蛋白D．肌球蛋白E．磷酸化酶与肌肉能量储备有关的是
医患关系的道德模式应为
治疗肝胆火盛型目赤痛，除主穴外，应加用
2001年1月，我国甲公司以CIF价格条件从美国乙公司进口一批化工原料，该批化工原料在运输途中因船舶内淡水管道漏水致使部分化工原料被水浸泡受损。分析该案例，回答下列问题：本案中，应当就该批化工原料在运输途中的风险投保的是()。
下列污染物应筛选为环境空气质量现状监测因子的是（）。
背景某商业大厦建设工程项目，建设单位通过招标选定某施工单位承担该建设工程项目的施工任务。该工程外墙全部为相同设计、相同材料、相同工艺和施工条件的隐框玻璃幕墙，工程东、西、北三个立面造型均比较规则，面积分别为487m2、645m2、221
某人希望3年末有20万元资金,年复利率i=12%,则现在需一次存款()万元。
使用PowerPoint制作演示文稿时，如果要插入图片，下列不能完成该项操作的是()。(2013年下半年真题)
最新回复
(
0
)
