首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2009-05-20
43
问题
若某二叉树的前序遍历访问顺序是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
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请补充程序中的丢失部分,使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能:(1)获得输入的两个数字x1,x2(例如x1=4,x2=2);(2)输出两个中
有如下程序:#includeusingnamespacestd;classBase{public:voidfun(){cout
有如下程序段:inti=1;intj=4;intmain(){inti=8,j=i;cout
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正main()函数中的错误,使程序的输出结果如下:Constructor.Defaultconstructor.Areais12A
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为
随机试题
声波感受器是【】
小强因故意伤害行为而被公安机关立案侦查,在公安机关侦查期间,小强委托了律师张某为其提供帮助,张某在接受委托后就向公安机关提出要会见小强;后来该案件被移送人民检察院审查起诉,在此期间,小强委托他的好朋友小童作为他的辩护人。小童是一所中学的政治老师,接受委托后
纵向法律关系和横向法律关系的划分依据是()。
师爱的心理功能有()。
复数α、β分别对应复平面内的点P、Q,O为坐标原点,若α2-2αβ+4β2=0,则△POQ是().
1980年中国实施个税缴纳时,个人所得税标准在800元;2006年,个人所得税标准是1600元;2008年,从1600元提高到2000元;到2011年6月30日,全国人大常委会表决通过了关于修改个人所得税的决定,将个税起征点提高到3500元。调高个
五个手指虽然不一样长,但却能弹出美妙的旋律,请谈谈你的看法。
Accordingtothereport,howmanyhoursaresomekidsinIndiaworkinginaday?
Whatwerethefourpoliceofficersdoingwhenagunmancamein?
A.divisionB.sufficientC.constantD.depthsE.exteriorF.whereasG.stableH.provedI.externalJ.measuringK.environme
最新回复
(
0
)