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

admin2014-03-15 76

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/4EhZ777K

全国高校计算机二级

相关试题推荐

给联系人中的abc：发一封主题为“作业”的电子邮件，并将“E：＼Tools”下名为“编辑．rar”的文件以附件的形式发送。
在金山毒霸2008中，设置可疑文件在被清除前备份至病毒隔离系统。
用Word打开文档A1.doc，然后将文档以A2.doc为名进行“另存为”的操作，这时()。A．A1.doc和A2.doc两个文档全被关闭B．A1.doc是当前文档C．A2.doc是当前文档D．当前文档由用户指定是A1.doc或A2.doc
在PPoint中，()以最小化的形式显示演示文稿中的所有幻灯片，用于组织和调整幻灯片的顺序。A．幻灯片视图B．幻灯片放映视图C．幻灯片浏览视图D．备注页视图
在Word文档编辑中对正文的段落进行格式化时，一般采用标尺中的()快捷键、格式菜单等方法。
对于PPoint中的视图模式，以下说法错误的是()。A．幻灯片浏览视图下不能设置放映方式B．幻灯片视图注重于对幻灯片的文本和对象进行详细操作C．每种视图模式在演示文稿的制作和显示中有不同的作用D．大纲视图便于查看和编排演示文稿的大纲
计算机目前已经发展到()阶段。A．晶体管计算机B．集成电路计算机C．超大规模集成电路计算机D．人工智能计算机
在计算机网络拓扑结构中，结点中有层次关系的是()。
【程序说明】本题使用如下数据表：学生.DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课.DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询所有1990年3月20日以后(含)出生的性别为男的学生，正确的SQL
论软件开发成本估算软件开发成本估算是软件工程项目管理中的一项重要任务。软件开发成本主要是指软件开发过程中所花费的工作量及相应的代价，软件开发成本估算应该以整个软件开发过程中所花费的人工代价为依据。试围绕“软件开发成本估算”论题，依次从以下3

随机试题

达到平衡膳食的要求，必须做到________。
下列酸中能腐蚀玻璃的是()。
共同γ链(γc)不是以下哪种细胞因子的受体
对羊胃肠道线虫、牛绦虫和肝片吸虫均有效的药物是()
深圳光明眼镜公司(4402913091)委托深圳圳旺国际贸易公司(4402911616)进口一批镜框材料，装载该货物的运输工具于2004年9月13日申报进境，次日由深圳巨龙报关公司向深圳海关申报。“运输工具名称”栏应填()。
次级贷款的特点包括()。
集权型财务管理体制可能导致的问题是()。
素质教育是面向全体学生的教育。
—Wheredidyougettoknowhim?—Itisinthefactory_______weworked.
A、Bytakingpartinspecificactivities.B、Bydoingmoreexercise.C、Bygivingbookstoyourfriends.D、Byeatingnutritiousfoo

最新回复(0)

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

全国高校计算机二级

给联系人中的abc：发一封主题为“作业”的电子邮件，并将“E：＼Tools”下名为“编辑．rar”的文件以附件的形式发送。

在金山毒霸2008中，设置可疑文件在被清除前备份至病毒隔离系统。

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

在PPoint中，()以最小化的形式显示演示文稿中的所有幻灯片，用于组织和调整幻灯片的顺序。A．幻灯片视图B．幻灯片放映视图C．幻灯片浏览视图D．备注页视图

在Word文档编辑中对正文的段落进行格式化时，一般采用标尺中的()快捷键、格式菜单等方法。

计算机目前已经发展到()阶段。A．晶体管计算机B．集成电路计算机C．超大规模集成电路计算机D．人工智能计算机

在计算机网络拓扑结构中，结点中有层次关系的是()。

【程序说明】本题使用如下数据表：学生.DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课.DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询所有1990年3月20日以后(含)出生的性别为男的学生，正确的SQL

达到平衡膳食的要求，必须做到________。

下列酸中能腐蚀玻璃的是()。

共同γ链(γc)不是以下哪种细胞因子的受体

对羊胃肠道线虫、牛绦虫和肝片吸虫均有效的药物是()

深圳光明眼镜公司(4402913091)委托深圳圳旺国际贸易公司(4402911616)进口一批镜框材料，装载该货物的运输工具于2004年9月13日申报进境，次日由深圳巨龙报关公司向深圳海关申报。“运输工具名称”栏应填()。

次级贷款的特点包括()。

集权型财务管理体制可能导致的问题是()。

素质教育是面向全体学生的教育。

—Wheredidyougettoknowhim?—Itisinthefactory_______weworked.

A、Bytakingpartinspecificactivities.B、Bydoingmoreexercise.C、Bygivingbookstoyourfriends.D、Byeatingnutritiousfoo