设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2020-04-18 91

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问1)结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级VB

NCRE全国计算机二级

窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序：PrivateSubcommand1_Click()　　Dimn　　IfText1.Text"123456"Then　　　　n＝n＋1　　　　Print"口令输入

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooks　　NameAsString10　　TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Co

下列操作说明中，错误的是(　　)。

设工程中有2个窗体：Form1和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下

设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(64,24,98,27,

以下关于过程及过程参数的描述中，错误的是(　　)。

能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。

表达式Str(Len(”123”))+Str(77．7)的值是()。

20世纪五六十年代。苏联教育家赞科夫在教学与发展实验中．提出教学过程就是促进学生的()。

运用自己拥有或者自己经营的船舶，提供国际港口之间班轮运输服务，并依据法律规定设立的船舶运输企业的是()

根据《招标投标法》规定，某政府投资项目向社会公开招标，该项目技术特别复杂，专业性要求较高，并成立了评标委员会。下列说法中，不正确的是()。

制约会客室环境的因素中最主要的是()因素。

刘某为现役军人，刘某的妻子与其丈夫感情不和提出离婚，刘某表示不同意，则法院应当如何处理?()

在完善专业技术人才的职业道德教育和培训机制的过程中，理论授课无疑是重要的一环，并且也需要遵守一定的原则。在下列选项中，哪项原则不是理论授课需要遵守的?()

下列四组电影导演中最早的一代是()。[2009年真题]

无冕之王(上海大学2014年研)

在认识论中坚持反映论的原则()

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级VB

NCRE全国计算机二级

窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序：PrivateSubcommand1_Click() Dimn IfText1.Text"123456"Then n＝n＋1 Print"口令输入

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooks NameAsString*10 TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Co

下列操作说明中，错误的是( )。

设工程中有2个窗体：Form1和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下

设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(64,24,98,27,

以下关于过程及过程参数的描述中，错误的是( )。

能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。

表达式Str(Len(”123”))+Str(77．7)的值是()。

20世纪五六十年代。苏联教育家赞科夫在教学与发展实验中．提出教学过程就是促进学生的()。

运用自己拥有或者自己经营的船舶，提供国际港口之间班轮运输服务，并依据法律规定设立的船舶运输企业的是()

根据《招标投标法》规定，某政府投资项目向社会公开招标，该项目技术特别复杂，专业性要求较高，并成立了评标委员会。下列说法中，不正确的是()。

制约会客室环境的因素中最主要的是()因素。

刘某为现役军人，刘某的妻子与其丈夫感情不和提出离婚，刘某表示不同意，则法院应当如何处理?()

在完善专业技术人才的职业道德教育和培训机制的过程中，理论授课无疑是重要的一环，并且也需要遵守一定的原则。在下列选项中，哪项原则不是理论授课需要遵守的?()

下列四组电影导演中最早的一代是()。[2009年真题]

无冕之王(上海大学2014年研)

在认识论中坚持反映论的原则()

窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序：PrivateSubcommand1_Click()　　Dimn　　IfText1.Text"123456"Then　　　　n＝n＋1　　　　Print"口令输入

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooks　　NameAsString10　　TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Co

下列操作说明中，错误的是(　　)。

以下关于过程及过程参数的描述中，错误的是(　　)。