首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgeefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgeefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2013-05-12
8
问题
若某二叉树的前序遍历访问顺序是abdgeefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbeefha
C、bdgaechf
D、gdbehfca
答案
D
解析
后序遍历首先遍历左子树或左子结点,然后遍所右子树或右子结点,最后访问根结点。前事遍历首先访问根结点,依次访问左子树、右予树。本题根据前序和中序遍历的结果,再对其进行后序遍历,正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/uPrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为【】。K=0ForJ=1To2ForI=1To3K=I+1NextIForI=1To7K=K+1NextINextJPrintK。
在数据访问页中,对于不可更新的数据,应使用哪一种控件显示数据()。
在使用向导创建交叉表查询时,用户需要制定字段的种数为()。
下面程序段循环次数是()。Fork=2to10step2k=k*2Nextk
下列关于表间关系的说法,下列选项错误的是()。
下列说法中,不属于数据模型所描述的内容的是______。
下列工具中为需求分析常用工具的是______。
如果要进行筛选的数据库非常庞大,使用按选定内容筛选之后仍然有太多的记录,并且筛选的条件也不容易在数据表视图中找到;或是用户希望能一次输入多个筛选条件进行筛选。这时候就该使用按__________________筛选。
随机试题
在控制结核病流行的各项原则中,管理传染源的最好措施是
A.TIAB.脑血栓形成C.脑栓塞D.脑出血E.蛛网膜下腔出血患者男,36岁。活动中突起剧烈头痛、喷射性呕吐1d。体查:神清,颈强直,四肢肌力、肌张力正常,克氏征阳性。最可能的诊断为
肠外营养制剂最主要的营养物质为( )。
在下颌习惯性开闭运动,开口较大再闭口时,矢状面整个切点的轨迹呈()
【2012专业知识真题上午卷】某小型企业拟新建检修车间、办公附属房屋和10/0.4kV车间变电站各一处,变电所设变压器一台,车间用电负荷及有关参数见下表。请回答以下问题。假定该企业变电所总计算有功功率为120kW,自然平均功率因数为0.75,如果测
对C60及其以上的高强度混凝土,当混凝土方量较少时,宜()评定混凝土强度。
在进行另类资产投资时,应承担的风险有()。
为了加强学习型机关建设,某机关党委开展了菜单式学习活动,拟开设课程有“行政学”“管理学”“科学前沿”“逻辑”“国际政治”等5门课程,要求其下属的4个支部各选择其中两门课程进行学习。已知:第一支部没有选择“管理学”“逻辑”,第二支部没有选择“行政学”“国际政
A、 B、 C、 D、 C
A、Itisexciting.B、Itisviolent.C、Itiscrazy.D、Itishard.B观点态度题。本题属于直接提问型,四个选项都是用形容词对某事物的评价,可知提问是针对某事物的看法和评价的。男女双方对这一运动的看
最新回复
(
0
)