首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2009-05-20
86
问题
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Lr5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Number=8注意:错误的语句在//********error********的下面,修改该语句即可。#inclu
有如下程序:#includeusingnamespacestd;doubleadd(doublea,doubleb,doublec=1){returna+b+c:}intmain(){intresuh=add(2,3);
有如下程序:#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout
使用VC6打开考生文件夹下的源程序文件modi3.cpp。通过继承完成输入到屏幕指定的信息:TestClassATestClassBTestClassC其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请补充程序中的丢失部分,使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能:(1)获得输入的两个数字x1,x2(例如x1=4,x2=2);(2)输出两个中
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正main()函数中的错误,使程序的输出结果如下:Constructor.Defaultconstructor.Areais12A
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
下列关于二叉树的叙述中,正确的是( )。
随机试题
背景某住宅工程,建筑面积12300m2,地上6层,地下2层。筏板基础,框架剪力墙结构。预拌混凝土。底板防水为改性沥青卷材两层防水。屋面为卷材防水,面积2000m2。室内厕浴间为聚合物水泥防水涂料。工期365日历天。某防水公司中标后成立了项目部组织施工。
工程质量事故处理完成后,项目监理机构应向建设单位提交的质量事故报告。质量事故报告的内容有()。
在应用EPC模式时,需具备的条件包括( )。
原有年产720t的某生产系统,现新建生产系统生产能力比原有相似生产系统的生产能力增加2倍,则新建生产系统投资额比原有系统投资额约增加()。(设生产能力指数n=0.5,f=1)
案例六:张先生是某运输公司的老板,2007年投保了某保险公司的运输工具保险,保险金额为200万元。根据案例六,回答下列问题:张先生投保的运输工具保险属于( )。
[2013]A注册会计师负责审计甲公司2012年度财务报表。与审计工作底稿相关的部分事项如下:A注册会计师拟利用2011年度审计中获取的有关存货和成本循环的控制运行有效性的审计证据,将信赖这些控制的理由和结论记录于审计工作底稿。要求:
我国学者吴天敏、许政援对儿童言语发展从新生儿的发音起一直到3岁进行记录分析研究,这研究方式属于()。
简述无效合同的范围。
某水果经销商到一山区水果基地采购猕猴桃和苹果。猕猴桃和苹果的采购价分别为10元/斤和4元/斤,销售价分别为25元/斤和12元/斤。已知该经销商在本次经销中获利40000元,每种水果采购都超过500斤且为整数。问该经销商的最佳投入资金是多少元?(
在Access 2000中,在数据表中删除一条记录后,被删除的记录______。
最新回复
(
0
)