首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-20
34
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/U7g0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Applet生命周期是指从Applet【】到浏览器，到用户退出浏览器，终止Applet运行的过程。
若要查询关于数据库的信息则可以调用下列哪一个方法?()
下列数据结构中，能够按照“先进后出”原则存取数据的是
创建一个标识有“关闭”按钮的语句是()。
以下程序中，使用适当的布局管理器，在Frame框的“North”位置添加一句提示信息，在“South”位置添加一个单行文本框，在这个文本框中输入的内容将会显示在“Center”位置。运行结果如下图所示。注意：请勿改动main()主
下面是一个Applet程序，其功能是统计输入字符串中的每个字符在该串中出现的次数。要求，窗口中有一个文本框作为输入，一个按钮，点击则进行统计，统计结果以图形方式输出。请改正程序中的错误(有下画线的语句)，使程序能输出正确的结果。注意：不改动程序的结
MouseEvent事件可以实现监听器接口的是MouseListener和【】。
Java程序的执行过程中用到一套JDK工具，其中javadoc.exe是指()。
需求分析阶段的任务是确定( )。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
随机试题
NosoonerhadTomseenJim______helefttheroom.
患者，男性，52岁，有胃溃疡病史，近日来上腹部疼痛加剧，医嘱做粪便隐血试验，应给病人哪一组菜谱
关于独任制的表述，哪一项是正确的?
某注册资产评估机构允许该机构的注册资产评估师只挂名不执业，该机构向这些评估师违规收取挂名费。根据《资产评估机构审批和监督管理办法》的规定，省级以上财政部门可以对该注册资产评估机构采取的行政处罚措施有()。
甲公司拟购买一台大型生产设备，于2017年6月1日与乙公司签订一份价值为80万元的生产设备买卖合同。合同约定：(1)设备直接由乙公司的特约生产服务商丙机械厂于9月1日交付给甲公司。(2)甲公司于6月10日向乙公司交付定金16万元。(3)甲公司于设备交
3月16日，国家主席胡锦涛签署第62号、第63号主席令，公布了（）和（），这两部法律分别自2007年10月1日和2008年1月1日起施行。
关闭当前的工程并退出VisualBasic的快捷键是
Geniusestookatproblemsinmanydifferentways.Geniusoftencomesfromfindinganewperspectivethatnooneelsehastaken,
Ayearago,monetaryunionlookedasifitwasheadingforcertaindeath,withtheEuropeanbankingsysteminapparentmeltdown
Accidentswascaused;theydon’tjusthappen.Thereasonmaybeeasytosee:ashelfoutofreach,apatchoficeontheroad,a
最新回复
(
0
)
