已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

admin2009-01-15 57

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在oneMethod()方法运行正常的情况下，程序段将输出什么?　　　publicvoidtest(){　　　　try{oneMethod()；　　　　System.out.println("condition1")；　　　　}catch
下列关于Applet的方法中，哪个是返回HTML中设定的值?
当Frame的大小被改变时,Frame中的按钮的位置可能被改变，则使用下列哪一个布局管理器
请完成下列Java程序：记录鼠标在窗口中的信息，包括鼠标的移动事件以及鼠标在窗口中的位置坐标，要求在窗口下方显示鼠标的事件和位置信息，在窗口上方有按钮控制程序的正常退出。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句
抽象、封装、【】和多态是Java语言的四大特性。
设a=3，则表达式(--a)＜＜a的值是()。
下列对于软件测试的描述中正确的是
若a，b为int型变量且已分别赋值为2，6，则表达式(a++)+(++b)+a*b的值是______。
给出下列关于一个使用适当的字符间距的字体的TextField的表达式，则()选项的叙述是对的。TextFieldt=newTextField("theyaregood"，40)；
算法的复杂度主要包括【】复杂度和空间复杂度。

随机试题

患者，女，72岁。银行职员，高中文化，3年前开始记忆力下降，逐渐加重，刚吃完饭后就忘记，说没吃饭，记不住孙子的名字，把子女错认为别人，远记忆力尚可，经常吵闹要回原来的家，有时焦虑，简单计算均可，复杂计算力差，在家乱翻东西，自己存折忘记放在什么地方，认为被女
在兽医临床治疗中有许多给药方式，如颈静脉注射、腹腔注射、肌内注射、口服等。牛臀部肌内注射时，注射部位深面的肌肉是
不是犯罪停止状态的是()。
在进行项目信息编码时，采用多面码的缺点在于()。
某工程双代号网络计划如图8—9所示，其关键线路有()。[2008年真题]
2010年3月28日，吉利汽车公司收购沃尔沃100％的股权，实现了，我国汽车行业的“走出去战略”。沃尔沃公司近十年的销售量见下表：根据以上资料，回答下列问题：一次移动平均数法是介于()之间的一种方法。
下列属于农业银行推出的理财产品的是()。
“德义中间走，礼让站两旁……一纸书来只为墙，让他三尺又何妨”，下列选项中与《六尺巷》所表达的伦理思想一致的是()。
在历史上中国共产党曾提出：①“鼓足干劲，力争上游，多快好省地建设社会主义”；②“一切反动派都是纸老虎”；③“中华人民共和国万岁”；④“打倒蒋介石，解放全中国”。按时间先后顺序排列正确的是()。
Themoretimechildrenspendwatchingtelevisionthepoorertheyperformacademically,accordingtothreestudiespublishedonM

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的 后序遍历为

二级VB

NCRE全国计算机二级

在oneMethod()方法运行正常的情况下，程序段将输出什么? publicvoidtest(){ try{oneMethod()； System.out.println("condition1")； }catch

下列关于Applet的方法中，哪个是返回HTML中设定的值?

当Frame的大小被改变时,Frame中的按钮的位置可能被改变，则使用下列哪一个布局管理器

抽象、封装、【】和多态是Java语言的四大特性。

设a=3，则表达式(--a)＜＜a的值是()。

下列对于软件测试的描述中正确的是

若a，b为int型变量且已分别赋值为2，6，则表达式(a++)+(++b)+a*b的值是______。

给出下列关于一个使用适当的字符间距的字体的TextField的表达式，则()选项的叙述是对的。TextFieldt=newTextField("theyaregood"，40)；

算法的复杂度主要包括【】复杂度和空间复杂度。

在兽医临床治疗中有许多给药方式，如颈静脉注射、腹腔注射、肌内注射、口服等。牛臀部肌内注射时，注射部位深面的肌肉是

不是犯罪停止状态的是()。

在进行项目信息编码时，采用多面码的缺点在于()。

某工程双代号网络计划如图8—9所示，其关键线路有()。[2008年真题]

2010年3月28日，吉利汽车公司收购沃尔沃100％的股权，实现了，我国汽车行业的“走出去战略”。沃尔沃公司近十年的销售量见下表：根据以上资料，回答下列问题：一次移动平均数法是介于()之间的一种方法。

下列属于农业银行推出的理财产品的是()。

“德义中间走，礼让站两旁……一纸书来只为墙，让他三尺又何妨”，下列选项中与《六尺巷》所表达的伦理思想一致的是()。

在历史上中国共产党曾提出：①“鼓足干劲，力争上游，多快好省地建设社会主义”；②“一切反动派都是纸老虎”；③“中华人民共和国万岁”；④“打倒蒋介石，解放全中国”。按时间先后顺序排列正确的是()。

Themoretimechildrenspendwatchingtelevisionthepoorertheyperformacademically,accordingtothreestudiespublishedonM

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

在oneMethod()方法运行正常的情况下，程序段将输出什么?　　　publicvoidtest(){　　　　try{oneMethod()；　　　　System.out.println("condition1")；　　　　}catch