首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
59
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/mgzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在IIS6.0中用虚拟服务器构建多个网站时,不能使用的方法是()。
下列关于WindowsServer2003系统下www服务器的描述中,错误的是()。
下列关于综合布线系统的描述中,错误的是()。
请根据图中所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525,并且部分内网需要访问外网,需要使用的两个配置命令依次是________和________。
若用户A和B的邮件服务器分别为mail.a.tom和mail.b.com,则用户A通过Outlook向用户B发送邮件时,用户A端需解析的域名及类型为()。
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。IP地址为202.113.77.253的设备应具备的功能是【17】。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0从上一题建立的视图中查询使用数量最多的两个零件的信息,应该使用的SQL语句是SELECT*【】2FROMitemvi
为表单建立了快捷菜单mymenu,调用快捷菜单的命令代码Domymenu.mprWITHTHIS应该放在表单的哪个事件中?
计时器控件的主要属性是______。
随机试题
A.ADP受体阻滞剂B.钾离子通道开放剂C.新型NO供体D.硝酸酯类E.β受体阻断剂普萘洛尔
关于阑尾不准确的描述
破伤风前驱期的主要症状为
关于我国《产业结构调整指导目录》的内容构成和适用范围,下列说法中,错误的是()。
国际货币基金组织贷款的特点包括()。
( )是指票据当事人行使付款请求权遭到拒绝或其他法定原因存在时,向其前手请求偿还票据金额及其他法定费用的权利。
人生三境界:______,才能览物于胸;______,才能洞若观火;______,才能超然物外。此三重境界,形影交错,亦梦亦境,需反复思虑,不断探索,才能冲破重天驾驭人生。填入划横线部分最恰当的一项是:
2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元;城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。20
《清议报》(湖南大学2020年研;南开大学2013年研;南京大学2013年研)
ABCwilluseatimedelayduringthisyear’slivebroadcastoftheOscarsFeb.27inanefforttoscreenoutanyscandalousward
最新回复
(
0
)