设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2015-09-23 101

问题设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级VB

NCRE全国计算机二级

开发软件所需要的高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作______。

在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialog1.Flags=cdlOFNHideRea

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubFormKeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPrivat

在考生文件夹中有一个工程文件execise28.vbp，相应的窗体文件为execise28.frm。在名为Form1的窗体上有一个名称为Cmd1，标题为“最小值”的命令按钮。其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出其中的最小值。

在考生文件夹中有文件execise78.vbp及其窗体文件execise78.frm。在名为Form1的窗体上有两个复选项，名称分别为Chk1和Chk2，标题分别为“寒假”和“暑假”；两个单选按钮，名称分别为Opt1和Opt2，标题分别为“今年有”和“今年

下列叙述中错误的是()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

设有关系R和S,关系代数表达式为R-(R-S)表示的是

下列关于复选框的说法，正确的是()。

A．分期切痂植皮B．削痂C．一次性切痂植皮D．溶痂后逐步植皮E．蚕食脱痂植皮6%的Ⅲ度烧伤()

有助于鉴别心源性哮喘与支气管哮喘的症状是

8岁男孩，左膝肿痛，急骤加重，活动剧痛，伴有高热。检查左膝关节明显红、肿、热及压痛。X线片示关节间隙增宽，其诊断首先应考虑为

招标人可以考虑使用备选投标方案的情形是()。

与铸铁散热器相比，钢制散热器的特点有(　　)。

卢梭认为，如果要在造就人和造就公民之间选择的话，他会选择造就人。这体现了()的观点。

将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为： GRANT(51)TABLEStudentsTOUserA(52);(51)

OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperating,viacomp

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级VB

NCRE全国计算机二级

开发软件所需要的高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作______。

在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialog1.Flags=cdlOFNHideRea

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubFormKeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPrivat

在考生文件夹中有一个工程文件execise28.vbp，相应的窗体文件为execise28.frm。在名为Form1的窗体上有一个名称为Cmd1，标题为“最小值”的命令按钮。其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出其中的最小值。

在考生文件夹中有文件execise78.vbp及其窗体文件execise78.frm。在名为Form1的窗体上有两个复选项，名称分别为Chk1和Chk2，标题分别为“寒假”和“暑假”；两个单选按钮，名称分别为Opt1和Opt2，标题分别为“今年有”和“今年

下列叙述中错误的是()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

设有关系R和S,关系代数表达式为R-(R-S)表示的是

下列关于复选框的说法，正确的是()。

A．分期切痂植皮B．削痂C．一次性切痂植皮D．溶痂后逐步植皮E．蚕食脱痂植皮6%的Ⅲ度烧伤()

有助于鉴别心源性哮喘与支气管哮喘的症状是

8岁男孩，左膝肿痛，急骤加重，活动剧痛，伴有高热。检查左膝关节明显红、肿、热及压痛。X线片示关节间隙增宽，其诊断首先应考虑为

招标人可以考虑使用备选投标方案的情形是()。

与铸铁散热器相比，钢制散热器的特点有( )。

卢梭认为，如果要在造就人和造就公民之间选择的话，他会选择造就人。这体现了()的观点。

将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为： GRANT(51)TABLEStudentsTOUserA(52);(51)

OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperating,viacomp

与铸铁散热器相比，钢制散热器的特点有(　　)。