首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-03-01
33
问题
若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/et2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
用PyInstaller工具打包Python源文件时,-F参数的含义是()。
图书馆数据库系统中有下列模式: 书(书号,类别,书名,出版社,年份,作者,价格,总藏书量,现有库存) 借书卡(卡号,姓名,单位,类别) 借书记录(卡号,书号,借期,还期) 其中关系“书”和关系“借书卡”的主键分别为书号和卡号,关系“
定义部门的关系模式如下: 部门(部门号,部门名,部门成员,部门总经理) 使它不满足第一范式的属性是()。
Java程序解释执行过程中代码的装入是由______完成。
数据元素之间______的整体称为逻辑结构。
关系操作的特点是______操作。
Java语言以【】为程序的基本单位,它是具有某些共同特性的实体型对象的集合。
下列标识符中哪个是不合法的?()
子类的对象能否直接向其父类对象赋值,父类的对象能否直接向子类对象赋值?()
下列代表十六进制整数的是
随机试题
关于基金和基金管理公司的说法,错误的是()。
洋地黄治疗心力衰竭的机制,下列哪项不正确
下列氨基酸中能转化生成儿茶酚胺的是
某男,患急性湿疮,局部可见患处浸淫四窜,黄水淋漓,最易沿表皮蚀烂,越腐越痒,此属于痒证的( )。
拍卖采用先看货、当场叫价、落槌成交的做法,属于公开竞卖的方式。()
素有“一家煮饭十家香,十家煮饭香满庄”之誉的夹沟香稻米的产地是()。
【2015年黑龙江五常】根据未成年人保护法规定,父母或者其他监护人侵害被监护的未成年人的合法权益的,()。
不属于公文版头部分的是()。
自古以来,货币是人们生活中不可缺少的部分。下列关于我国历史上的货币说法错误的是()。
交易磋商中,发盘是卖方做出的行为,接受是买方做出的行为。()[暨南大学2011国际商务硕士]
最新回复
(
0
)