若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

admin2014-03-15 55

问题若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案C

解析前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。

转载请注明原文地址:https://jikaoti.com/ti/RvO7FFFM

全国高校计算机二级

相关试题推荐

常用的调用webservice方法有哪些？
定义Fibonacci数列如下：输入n，用最快的方法求该数列的第n项。
设置本地连启动WindowsXP系统自带防火墙。
用手动的方法设置IP地址，其中IP地址为“202．204．54．23”，默认网关为“202．204．54．1”，DNS服务器地址为“202．106．60．10”。
Excel单元格中，默认的数值型数据的对齐方式是()。A．居中B．左对齐C．右对齐D．上下对齐
用Word打开文档A1.doc，然后将文档以A2.doc为名进行“另存为”的操作，这时()。A．A1.doc和A2.doc两个文档全被关闭B．A1.doc是当前文档C．A2.doc是当前文档D．当前文档由用户指定是A1.doc或A2.doc
在当前编辑的文档中要插入另一个文本文档的做法是：首先选定当前文档中要插入文件的位置，然后单击“插入”菜单中的“文件”命令，正确回答该命令所弹出的对话框中的()就可实现插入文件类型操作。
【程序说明】程序功能是按姓名提供学生成绩的查询。【程序】SETTALKOFFUSESTDACCEPT“请输入待查学生姓名：”TOXMDOWHILE(4)IF(5)?“姓名：”+姓名，“成绩：”+STR(成绩，
阅读以下关于软件工程管理方面的叙述，回答问题1和问题2。某大型企业集团的信息工程部有一百多名专职的软件工程师从事企业内外的软件开发与维护工作，该集团分布地域广阔。集团内采用了多种操作系统平台和多类开发环境。王总工程师在总结近三年来的软件开发工作时，

随机试题

儿童的道德发展，第二水平—习俗道德约在哪一年龄阶段（）
TSI是
病危面容甲状腺功能亢进面容
消化管壁平滑肌的生理特性不包括
“无阳则阴无以生”说明了阴阳之间的哪一种关系
在保险合同中，关于保险人、被保险人、投保人、受益人名称及其住所的记载，属于(　　)。
散步不要刻意求快，还要玩，还要赏。天空有大雁飞过，身边花团锦簇，蜂蝶蹁跹，也浑然不顾，快步如飞，勇往直前吗?俯仰皆情趣，万不可不顾一切也。散步不要非得规定走多远，完不成指标不罢休：不要给人感觉好像翻山越岭抢占高地，要不徐不疾，不快不慢，漫不经心，洒脱冲淡。
一部人类史，就是人与自然、科学与社会的互动史。在漫长的文明进程中，科学曾仅仅是“闲人”的志趣，科学普及无从谈起，人们在“非科学”的禁锢中艰难摸索。随着近现代科学兴起，人类对自然认识不断加深，科学与社会联系日趋紧密，科学普及在人与自然，科学与社会的结合点上顽
甲在游动物园时，无视虎笼上明显的禁止靠近警示和管理人员的多次劝阻，依然翻越护栏靠近虎笼并伸手挑逗老虎，不料老虎突然发威，咬断了甲的右手。甲的人身损害应由谁承担?
某考试网站的主页地址是：HTTP：//NCRE/1JKS/INDEX.HTM。打开此主页，浏览“成人考试”页面，将“自学和社会助学”页面内容以文本文件的格式保存到指定的目录下，命名为“ljswks45.txt”。(2)同时以下列两个E-mail地址发送一

最新回复(0)

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

全国高校计算机二级

常用的调用webservice方法有哪些？

定义Fibonacci数列如下：输入n，用最快的方法求该数列的第n项。

设置本地连启动WindowsXP系统自带防火墙。

用手动的方法设置IP地址，其中IP地址为“202．204．54．23”，默认网关为“202．204．54．1”，DNS服务器地址为“202．106．60．10”。

Excel单元格中，默认的数值型数据的对齐方式是()。A．居中B．左对齐C．右对齐D．上下对齐

用Word打开文档A1.doc，然后将文档以A2.doc为名进行“另存为”的操作，这时()。A．A1.doc和A2.doc两个文档全被关闭B．A1.doc是当前文档C．A2.doc是当前文档D．当前文档由用户指定是A1.doc或A2.doc

在当前编辑的文档中要插入另一个文本文档的做法是：首先选定当前文档中要插入文件的位置，然后单击“插入”菜单中的“文件”命令，正确回答该命令所弹出的对话框中的()就可实现插入文件类型操作。

【程序说明】程序功能是按姓名提供学生成绩的查询。【程序】SETTALKOFFUSESTDACCEPT“请输入待查学生姓名：”TOXMDOWHILE(4)IF(5)?“姓名：”+姓名，“成绩：”+STR(成绩，

儿童的道德发展，第二水平—习俗道德约在哪一年龄阶段（）

TSI是

病危面容甲状腺功能亢进面容

消化管壁平滑肌的生理特性不包括

“无阳则阴无以生”说明了阴阳之间的哪一种关系

在保险合同中，关于保险人、被保险人、投保人、受益人名称及其住所的记载，属于( )。

甲在游动物园时，无视虎笼上明显的禁止靠近警示和管理人员的多次劝阻，依然翻越护栏靠近虎笼并伸手挑逗老虎，不料老虎突然发威，咬断了甲的右手。甲的人身损害应由谁承担?

某考试网站的主页地址是：HTTP：//NCRE/1JKS/INDEX.HTM。打开此主页，浏览“成人考试”页面，将“自学和社会助学”页面内容以文本文件的格式保存到指定的目录下，命名为“ljswks45.txt”。(2)同时以下列两个E-mail地址发送一

在保险合同中，关于保险人、被保险人、投保人、受益人名称及其住所的记载，属于(　　)。