设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

admin2009-02-13 29

问题设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

选项

答案DEBFCA

解析由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由于前序遍历为ABDECF，可以确定二叉树的根为A，这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阻塞状态根据产生的原因可分为______、等待阻塞和其他阻塞。
下列程序段的输出结果为______。inta=2；switch(a){case2：System.out.print("Valueis2.")；case3：Syst
下列哪个是对main()主方法的正确表示?()
J2SDK的命令可以分为6类：基本命令、RMI(远程方法调用命令)、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in。
面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。
下列说法正确的是
对于下面语句的说法，不正确的是ThreadthrObj=newThread();
下列叙述中错误的是
有下面的Applet程序段：import,java.awt.*；import.java.applet.*；publicclassHelloextendsApplet{publicvoidpanin(Grap
下列Java表达式19/3(int)71.7-2*37%3(double)1/8+3计算结果是

随机试题

A．真阴亏损B．虚火上炎C．二者均是D．二者均非(1994年第113，114题)六味地黄丸证的病机是()
肝性腔病的护理措施中，最重要的环节是
A阴道壁肿物B子宫内翻C子宫脱垂D宫颈息肉E子宫黏膜下肌瘤阴道脱出囊性包块，固定，边界清楚
女性，30岁，常感低热、乏力，近一周明显腹痛、腹胀，大便不规律。查体：心肺阴性，腹膨隆，移动性浊音阳性。实验室检查血沉30mm/h，腹水为黄色渗出液，分类淋巴细胞90%。该患者最大可能是
若已知上柱长Hu=3.6m，则上柱的偏心距增大系数与下列______项数值最为接近。若已知上柱的偏心距增大系数η=1.12，初始偏心距ei=495mm，则上柱截面按对称配筋计算的一侧纵向钢筋面积与下列______项数值最为接近。
以净利润为基础编制经营活动的现金流量，需要加以调整的项目有()。
教师可以在音乐教育活动的设计与组织中，创造性地采用趣味化、游戏化的口吻来诱发儿童对音乐活动的兴趣，以及对将要学习内容和技能的理解、把握。体现了学前音乐教育()的趣味性和游戏性。
设三阶实对称矩阵A的特征值λ1=1，λ2=2，λ3=一2，α1=(1，一l，1)T是A的属于特征值λ1的一个特征向量，记B=A5一4A3+E，其中E为三阶单位矩阵。求矩阵B。
WhichtwooptionsarevalidWANconnectivitymethods?
GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft

最新回复(0)

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

二级VB

NCRE全国计算机二级

阻塞状态根据产生的原因可分为______、等待阻塞和其他阻塞。

下列程序段的输出结果为______。inta=2；switch(a){case2：System.out.print("Valueis2.")；case3：Syst

下列哪个是对main()主方法的正确表示?()

J2SDK的命令可以分为6类：基本命令、RMI(远程方法调用命令)、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in。

面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。

下列说法正确的是

对于下面语句的说法，不正确的是ThreadthrObj=newThread();

下列叙述中错误的是

有下面的Applet程序段：import,java.awt.；import.java.applet.；publicclassHelloextendsApplet{publicvoidpanin(Grap

下列Java表达式19/3(int)71.7-2*37%3(double)1/8+3计算结果是

A．真阴亏损B．虚火上炎C．二者均是D．二者均非(1994年第113，114题)六味地黄丸证的病机是()

肝性腔病的护理措施中，最重要的环节是

A阴道壁肿物B子宫内翻C子宫脱垂D宫颈息肉E子宫黏膜下肌瘤阴道脱出囊性包块，固定，边界清楚

女性，30岁，常感低热、乏力，近一周明显腹痛、腹胀，大便不规律。查体：心肺阴性，腹膨隆，移动性浊音阳性。实验室检查血沉30mm/h，腹水为黄色渗出液，分类淋巴细胞90%。该患者最大可能是

若已知上柱长Hu=3.6m，则上柱的偏心距增大系数与下列项数值最为接近。若已知上柱的偏心距增大系数η=1.12，初始偏心距ei=495mm，则上柱截面按对称配筋计算的一侧纵向钢筋面积与下列项数值最为接近。

以净利润为基础编制经营活动的现金流量，需要加以调整的项目有()。

教师可以在音乐教育活动的设计与组织中，创造性地采用趣味化、游戏化的口吻来诱发儿童对音乐活动的兴趣，以及对将要学习内容和技能的理解、把握。体现了学前音乐教育()的趣味性和游戏性。

设三阶实对称矩阵A的特征值λ1=1，λ2=2，λ3=一2，α1=(1，一l，1)T是A的属于特征值λ1的一个特征向量，记B=A5一4A3+E，其中E为三阶单位矩阵。求矩阵B。

WhichtwooptionsarevalidWANconnectivitymethods?

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisoft

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。

二级VB

NCRE全国计算机二级

阻塞状态根据产生的原因可分为______、等待阻塞和其他阻塞。

下列程序段的输出结果为______。inta=2；switch(a){case2：System.out.print("Valueis2.")；case3：Syst

下列哪个是对main()主方法的正确表示?()

J2SDK的命令可以分为6类：基本命令、RMI(远程方法调用命令)、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in。

面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。

下列说法正确的是

对于下面语句的说法，不正确的是ThreadthrObj=newThread();

下列叙述中错误的是

有下面的Applet程序段：import,java.awt.*；import.java.applet.*；publicclassHelloextendsApplet{publicvoidpanin(Grap

下列Java表达式19/3(int)71.7-2*37%3(double)1/8+3计算结果是

A．真阴亏损B．虚火上炎C．二者均是D．二者均非(1994年第113，114题)六味地黄丸证的病机是()

肝性腔病的护理措施中，最重要的环节是

A阴道壁肿物B子宫内翻C子宫脱垂D宫颈息肉E子宫黏膜下肌瘤阴道脱出囊性包块，固定，边界清楚

女性，30岁，常感低热、乏力，近一周明显腹痛、腹胀，大便不规律。查体：心肺阴性，腹膨隆，移动性浊音阳性。实验室检查血沉30mm/h，腹水为黄色渗出液，分类淋巴细胞90%。该患者最大可能是

若已知上柱长Hu=3.6m，则上柱的偏心距增大系数与下列______项数值最为接近。若已知上柱的偏心距增大系数η=1.12，初始偏心距ei=495mm，则上柱截面按对称配筋计算的一侧纵向钢筋面积与下列______项数值最为接近。

以净利润为基础编制经营活动的现金流量，需要加以调整的项目有()。

教师可以在音乐教育活动的设计与组织中，创造性地采用趣味化、游戏化的口吻来诱发儿童对音乐活动的兴趣，以及对将要学习内容和技能的理解、把握。体现了学前音乐教育()的趣味性和游戏性。

设三阶实对称矩阵A的特征值λ1=1，λ2=2，λ3=一2，α1=(1，一l，1)T是A的属于特征值λ1的一个特征向量，记B=A5一4A3+E，其中E为三阶单位矩阵。求矩阵B。

WhichtwooptionsarevalidWANconnectivitymethods?

GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

有下面的Applet程序段：import,java.awt.；import.java.applet.；publicclassHelloextendsApplet{publicvoidpanin(Grap

若已知上柱长Hu=3.6m，则上柱的偏心距增大系数与下列项数值最为接近。若已知上柱的偏心距增大系数η=1.12，初始偏心距ei=495mm，则上柱截面按对称配筋计算的一侧纵向钢筋面积与下列项数值最为接近。

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisoft