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

admin2017-12-13 39

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于return语句的叙述中不正确的是()。

有以下程序：main(){intk=33；printf(“％d，％o，％x”，k,k,k)；}执行后的输出结果是()。

下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

假设有语句sizeof(double)，则它是()。

对于一个正常运行的c程序，下列叙述中正确的是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

以下关于C语言数据类型的叙述中正确的是()。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，

EchoInterfefence意为()。

某男性患者，55岁，右上腹胀痛1个月余，有乙型肝炎病史，查；血红蛋白60g/L，白细胞1.8×109/L，血小板4.1×109/L，胆红素102μmol/L，碱性磷酸酶18U(布氏)，甲胎蛋白1320μg/L，大便隐血试验(+)，体检发现肝脏右肋下约5cm

世界贸易组织争端解决的期限，从专家组设立到争端解决机构通过专家组报告一般不超过()个月。

下列有关经理部定位的说法，错误的是(　　)。

证券投资分析的信息来源包括()。

某项目在未来第5年年末将得到收入30000元，期间没有任何货币收入。假设某投资者希望得到的年利率为20％，则按复利计算的该项投资的现值为()元。

Mostmachinesaremadeofm______.

高中生思维发展的主要特点是()【江西师范大学2014】

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】【T1】—

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

二级C语言

NCRE全国计算机二级

以下关于return语句的叙述中不正确的是()。

有以下程序：main(){intk=33；printf(“％d，％o，％x”，k,k,k)；}执行后的输出结果是()。

下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

假设有语句sizeof(double)，则它是()。

对于一个正常运行的c程序，下列叙述中正确的是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

以下关于C语言数据类型的叙述中正确的是()。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。 ch=’b’； k=10；printf(""％x，

EchoInterfefence意为()。

某男性患者，55岁，右上腹胀痛1个月余，有乙型肝炎病史，查；血红蛋白60g/L，白细胞1.8×109/L，血小板4.1×109/L，胆红素102μmol/L，碱性磷酸酶18U(布氏)，甲胎蛋白1320μg/L，大便隐血试验(+)，体检发现肝脏右肋下约5cm

世界贸易组织争端解决的期限，从专家组设立到争端解决机构通过专家组报告一般不超过()个月。

下列有关经理部定位的说法，错误的是( )。

证券投资分析的信息来源包括()。

某项目在未来第5年年末将得到收入30000元，期间没有任何货币收入。假设某投资者希望得到的年利率为20％，则按复利计算的该项投资的现值为()元。

Mostmachinesaremadeofm______.

高中生思维发展的主要特点是()【江西师范大学2014】

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】______【T1】______—

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，

下列有关经理部定位的说法，错误的是(　　)。

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】【T1】—