首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2009-05-20
32
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
有如下类定义:classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many,下画线处应填入的内容是()。
有如下程序:#includeusingnamespacestd;doubleadd(doublea,doubleb,doublec=1){returna+b+c:}intmain(){intresuh=add(2,3);
有如下程序:#includeusingnamespacestd;classTestClassl{public:virtualvoidfun(){cout
有如下程序:#includevoidmain(){charstr[2][5]={"1234","5678"),*p[2];inti,j,s=0;for(i=0;i
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请补充程序中的丢失部分,使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能:(1)获得输入的两个数字x1,x2(例如x1=4,x2=2);(2)输出两个中
有如下程序:#includeusingnamespacestd;classBase{public:voidfun(){cout
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。
有如下程序:#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int
随机试题
At9:00intheeveningonJanuary29,justasPresidentGeorgeW.BushwasabouttobeginhisfirstStateoftheUnionaddress,
肉芽组织经改建成熟形成的纤维结缔组织称为
世界卫生组织计算乳牙龋失的标准是
关于青霉素钠的叙述不正确的是
自动喷水灭火系统根据不同的系统,选用不同的报警阀组,其中报警阀组可分为()。
下列关于股票的陈述,正确的有()。
为了便于掌握发行进度,担任凭证式国债发行任务的各个系统一般每月要汇总本系统内的累计发行数额,上报财政部及中国人民银行。()
当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为______。
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】_____
Accordingtothepassage,thespeakeris
最新回复
(
0
)