首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
44
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树:再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/xEX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是createtableprime(datf)n=11dowhilen
在VisualFoxPro中,自由表不能建立的索引是
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列函数返回类型为数值型的是( )。
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是( )。
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
对于循环队列,下列叙述中正确的是( )。
软件测试的目的是( )。
在VisualFoxPro中,若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是( )。
随机试题
高血钾引起心律失常应立即()
医学实践的道德内涵是指医学实践包含着
进行缆风绳选择时,以()为依据。
期货公司拟免除首席风险官的职务,应当在作出决定前( )个工作日将免职理由及其履行职责情况向公司住所地的中国证监会派出机构报告。
住宅专项维修资金管理实行专户存储、专款专用、()、政府监督的原则。
难以解释的躯体主诉的诊断要点是()。
请为人教版高中历史必修二第二单元第5课《开辟新航路》设计一篇教案。
计算机网络的资源包括()。
毛泽东思想在20世纪20年代后期和30年代前期初步形成的主要标志是()。
Amajoringredienttotakingthepainoutofastressfuldayatworkisasupportivepartnerathome,anewstudyhas【B1】______.
最新回复
(
0
)