首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
79
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树:再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/TNBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
在关系数据库中,用来表示实体间联系的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
在VisualFoxPro中,下列关于表的叙述正确的是
下列属于表单方法名(非事件名)的是( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
数据库设计过程不包括
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下面关于运行应用程序的说法正确的是( )。
随机试题
Someproblemscanbereadilyidentifiedsimplybylookingaround.Theseproblemsconcernthepollutionofourenvironmentbytec
6岁男童,10天前有咽扁桃体炎,2日前出现眼睑水肿,以急性肾小球肾炎收入院,目前使用青霉素治疗,其目的是
狗脊的人药部位是
甲公司在城乡结合部有一宗面积为5000m2的综合用地,地上有三幢房屋,临路为店面,院内有一处仓库和一处住宅用房,基本情况见下表:如果对上述房地产进行估价,当利用成本法测算土地价格时,不应计入土地取得相关税费的是()。
下列函数中不是方程y’’-2y’+y=0的解的函数是()。
四川新五大旅游区中的“两湖一山”指的是()。
填入下列横线处的词语,最恰当的一组是( )。①月亮每月绕地球一周,______每月有一次朔和望。②花园里种着牡丹、月季、夹竹桃______其他的花木。③人民所厌恶的国家分裂和混乱的局面,______一去不复返了。
下列选项中,不属于种群自动调节机制的是______。
已知m个向量α1,…,αm线性相关,但其中任意m—1个向量都线性无关,证明:如果等式k1α1+…+kmαm=0和等式l1α1+…+lmαm=0都成立,则,其中l1≠0。
KidsoftenaskScoutBassett,ofPalmDesert,California,ifshewishesshehadtwonormallegs.Scout,18,answers,"No.Ihave
最新回复
(
0
)