首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
admin
2010-11-20
61
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Sdbehfea
答案
D
解析
前序遍历的第一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树，a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/JIhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
按照“先进先出”原则组织数据的数据结构是()。
变量名、【】首单词小写，其余单词只有首字母大写。
能打印出一个双引号的语句是System.out.println{"______"}；。
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是( )。
Java程序的执行过程中用到一套JDK工具，其中javadoc.exe是指()。
下列有关Java语言的叙述中，正确的是()。
下面哪条语句在编译时不会出现错误或警告()。
考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。
执行语句s=Len(Mid("VisualBasic",1,6))后，s的值是
作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。
随机试题
男性，38岁，腰背痛1年，近2个月出现双下肢无力麻木，排尿不畅，便秘。查体：双下肢张力增高，下肢肌力4级，腱反射亢进，Babinski征(+)，脐部以下感觉减退。以下辅助检查最能明确诊断的是
表里配穴法为前后配穴法为
城市生态系统能量流动的特点,下列表述有误的一项是()。
下列选项中，属于会计规范性文件的是( )。
根据《INCOTERMS2010》，一笔DDP贸易术语成交的合同，以下哪个选项不是卖方应承担的义务()？
A公司在实施收购B上市公司过程中，下列与A公司构成一致行动人的有()。
下列项目中，无需缴纳城镇土地使用税的是()。
根据下图所示信息，回答：该区域位于——(南、北)半球。河流的大致流向为________。若该区域位于我国东部，则图中河流的水文特征是__________。
在下列文件中，首次提出调整中等教育结构，大力发展职业技术教育的是()。
按下列要求举例：(1)一个有限集合.(2)一个无限集合.(3)一个空集.(4)一个集合是另一个集合的子集.
最新回复
(
0
)
