首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
admin
2009-01-19
68
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Ut5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#includeusingnamespacestd；classA{public：A0{cout
下列给定程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“z”转化为“a”)，其他字符不变。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
下列关于C++流的叙述中，正确的是
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列符号中能够作为C++标识符的是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my
下列选项中，不属于数据库管理的是()。
表的组成内容包括______。
随机试题
阅读郁达夫《故都的秋》中的一段文字，然后回答小题。南国之秋，当然是也有它的特异的地方的，譬如廿四桥的明月，钱塘江的秋潮，普陀山的凉雾，荔枝湾的残荷等等，可是色彩不浓，回味不永。比起北国的秋来，正像是黄酒之与白干，稀饭之与馍馍，鲈鱼之与大蟹，黄犬之
HBV基因组织负链中的开放读码框架包括
治疗血瘀证时，酌情配以益气或理气之品，其理论依据是
关于CEA的描述哪项是不正确的
腺样囊性癌最常发生于
胰头癌的最主要症状和体征是
[背景资料]某公路工程全长67km，计算行车速度为100km／h，按高速公路标准设计。全线设置11座互通式立交桥、22座分离式立交桥、10座大桥、72座中小桥等。总投资为50．0354亿元。工程2012年4月开工，2014年底竣工通车。
出资者分别以货币出资，以实物出资，以知识产权、土地使用权等无形资产出资，以净资产折合实收资本出资时注册会计师的审验目标分别是什么?
在动作技能学习早期阶段，教师的示范不宜过快。这种现象最恰当的解释是()
Theyagreedtosettlethedisputebypeacefulmeans.
最新回复
(
0
)
