首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-01-23
56
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
遍历二叉树分前序、中序、后序遍历三种。基本方法分别为：根一左一右、左一根一右，左一右一根。根据此规则我们可以分析出a为根结点，dgb和echf分别为左、右子树，再依题意分析下去，可得到如下二叉树，此树后序遍历为gdbehfca，故选择D正确。
转载请注明原文地址:https://kaotiyun.com/show/Ayhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件测试的内容包括：Ⅰ、有效性测试Ⅱ、集成测试Ⅲ、验收测试Ⅳ、系统测试Ⅴ、单元测试正确的测试顺序是______。
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1Click()Text1．Text=InputBox("请输入数
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubsub1(p，m，n)p=p+1:m=m+1:n=n+1Printp;m;nEndSub
在窗体上画两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(其Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()X=0DoWhile
数据库技术处于数据库系统阶段的时间段是
某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为
关于模块设计的原则，以下叙述中正确的是
用InputBox函数设计的对话框，其功能是
随机试题
运动实践中肩关节容易发生脱臼，其主要原因是()。
下列操作高压气瓶的措施，不正确的是()。
患者88岁，家庭妇女，以发热，咳痰一周突发心悸，呼吸困难2小时入院。既往有高血压，冠心病史。脑出血史一年，遗留右侧肢体偏瘫，长期卧床。入院诊断，冠心病，急性左心衰，肺部感染。对症治疗后一度好转。次日呼吸困难再度加重，昏睡，血压10.6/8kPa(80/60
患者，女，48岁。因胆石症出现右上腹阵发性绞痛、寒战、高热，医嘱：哌替啶50mg，肌内注射；阿托品0．5mg，肌内注射。该患者使用阿托品的主要作用是
当可燃性固体呈粉体状态，粒度足够细，飞扬悬浮于空气中，并达到一定浓度，在相对密闭的空间内，遇到足够的点火能量就可能发生粉尘爆炸。粉尘爆炸机理比气体爆炸复杂得多。下列关于粉尘爆炸特点的说法中，正确的是()。
2006年5月，甲、乙、丙、丁、戊5家公司出资组建A有限责任公司，注册资本2000万元。其中，甲以货币出资500万元，乙以厂房作价出资600万元，丙以技术作价出资400万元；丁以设备作价出资200万元，戊以商标作价出资300万元。公司成立后，发现股东丁的设
下列关于IP地址与域名的说法正确的有()。
下列选项中，与“王力和徐建是同事”的判断类型不同的一项是()。
Historyis______asubjectwhichonlyletsusknowsomethinginhistory.
Whatdoesthemanwant?
最新回复
(
0
)
