首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
22
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Xezp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
按照ITU-T标准，传输速度为9．954Gbps的标准是()。
如下图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2，24～100的VLAN信息，下列Catal
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是（）。
若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下列选项中，不会出现在Cisco路由器路由表中的是
为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器，正确的描述是
为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有的记录个数是
以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。
在命令按钮组中，决定命令按钮数目的属性是______。
随机试题
女性，60岁，因消瘦、腹胀、纳差5年入院，病前曾有慢性肝病史，查：皮肤、巩膜黄染，腹部膨隆，移动性浊音阳性，脾肋下可触及。医、瞩给予以下药物静脉滴注，护士应首先输入（）
在治疗过程中，病人由于药物不良反应感到不适而停药，在健康信念模式中应解释为
男，4岁。2周前曾患感冒，今晨发现全身散发瘀点，下肢有瘀斑。病后不发热。检查：肝、脾(-)，血小板40×109/L，其他未见异常。该患儿最可能的诊断是
下列()合同的主体必须为法人。
人们在投资股票时除了关注股票价格的当前行情外，市盈率也是一个重要的参考指标。下列关于股票的说法正确的是()。
商品房销售也是房地产转让行为。根据商品房销售方式不同，商品房销售可以分为()和商品房现房销售。
物流管理可以按管理进行的顺序，大致可分为物流计划阶段的管理、评价阶段的管理和实施阶段的管理。()
2003年1月22日，公安部发布了加强公安机关内部管理的“五条禁令”。禁令规定，严禁携带枪支饮酒，违者予以()；造成严重后果的，予以()。
在连续奇数1，3，…，205，207中选取n个不同数，使得它们的和为2359，那么n的最大值是()。
Everyoneknowsthattherearefourskillsinlearningalanguage,【C1】______listening,speaking,readingandwriting.Theyareal
最新回复
(
0
)
