首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-04-11
68
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/d9Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
创建第一个窗体对象时，系统自动为其Name属性分配了一个名字，该名字为______。
关系数据库管理系统能实现的专门关系运算包括______。
要想改变窗体边框线型，可使用的属性是______。
下列程序段的执行结果为______。PrivateSubCommand1_Click()n=0Fora=1To20Forb=1To20For
下列可以把当前目录下的图形文件pic1.jpg装入图片框Picture1中的语句为A．Picture="pic1.jpg"
下面一段程序的功能是，单击窗体弹出对话框。在对话框中输入一个文件名，窗体中输出该文件名的文件号。请填空。PrivateSubForm_click()filename=InputSox(“请输入文件名”)Filecode=Openfi
以下声明语句中错误的是______。
数据的存储结构包括顺序、______、索引和散列四种基本类型。
要向DatA．dat文件中添加数据，下面语句中正确的是______。
下列语句的输出结果是【】。PrintInt(12345.6789*100＋0.5)/100
随机试题
下列对交易成本的表述正确的有()。
下述哪条不属强迫症状()
A、药物从给药部位进入体循环B、药物在机体内发生化学结构的变化C、药物在机体内发生化学结构的变化及由体内排出体外D、药物从血液向组织器官转运E、原型药物或其代谢物由体内排出体外药物消除是指
医疗机构配制制剂的最重要条件是
成釉细胞瘤的临床特征错误的是()
卖券还款是指客户通过其信用证券账户申报买券，结算时买入证券直接划转至证券公司融券专用证券账户的一种还券方式。( )
甲公司决定2007年12月31日开始对存货采用成本与可变现净值孰低法计价。2007年12月31日与2008年12月31日的有关存货的数据如下：成本
股份有限公司为了使已发行的可转换债券尽快地实现转换，或者为了达到反兼并、反收购的目的，应采用的策略是()。
赵某、钱某都是某公司的职员，两人同住一宿舍。2007年春，公司派赵某到珠海办事处工作1年。临行前，赵某将已使用了1年的一台电脑委托给钱某保管并允许其使用。1个月后，赵某给钱某写信说自己买了一台笔记本电脑，委托其保管的电脑可以适当价格出售，但modem因还有
TodayI’dliketotalkaboutwhathelpspeoplesuccessfullyintegrateintoanewculture.Whereasthereasonsformigrationare
最新回复
(
0
)
