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

admin2019-12-17 54

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左予树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1j＜
有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s＝(double*)calloc(1，sizeof(double))；*s＝*p1＋*(p2＋1)；}main(){dou
若有以下程序#includemain(){intb＝10，a＝－11；a％＝b％＝4；printf("％d％d＼n"，a，b)；}则程序的输出结果是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
若有定义语句：charstrl[]="string"，str2[8]，*str3，str4[10]="string"；，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是()。
设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
下列给定程序中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串“abe”、“CD”、“EF”连接起来，结果是“abeCDEF”。请改正程序中的错误，使它能得出正确的结果。
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序在文件BLANK1．C中。
下面不属于软件测试实施步骤的是

随机试题

Thecountry’shighestmedalwas______uponhimforheroism.
化疗病人需要进行保护性隔离的白细胞计数为
公路水运工程质量事故鉴定、大型水运工程项目和高速公路项目验收的质量鉴定检测，质监机构应当委托通过计量认证并具有甲级资质的检测机构承担。()
根据《票据法》的规定，汇票的()必须与付款人具有真实的委托付款关系，并且具有支付汇票余额的可靠资金来源。
根据麦克莱兰的需要理论，管理者的需要结构是()。
下列哪一组物质的基本组成单位是相同的?()
《关于机关事业单位工作人员养老保险制度改革的决定》规定，在基本养老金的构成方面，机关事业单位人员的基本养老金将由基础养老金与()相结合。
研究表明，严重失眠者90％爱喝浓茶。老张爱喝浓茶，因此，他很可能严重失眠。以下哪项最为恰当地指出了上述论证的漏洞?
已有函数max(a，b)，为了使函数指针变量p指向函数max，则下面选项中赋值方法正确的是()。
Childmaltreatment(虐待)isaglobalproblemwithseriouslife-longconsequences.Therearenoreliableglobalestimatesforthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1j＜

有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s＝(double*)calloc(1，sizeof(double))；*s＝*p1＋*(p2＋1)；}main(){dou

若有以下程序#includemain(){intb＝10，a＝－11；a％＝b％＝4；printf("％d％d＼n"，a，b)；}则程序的输出结果是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

若有定义语句：charstrl[]="string"，str2[8]，*str3，str4[10]="string"；，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是()。

设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下列给定程序中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串“abe”、“CD”、“EF”连接起来，结果是“abeCDEF”。请改正程序中的错误，使它能得出正确的结果。

下面不属于软件测试实施步骤的是

Thecountry’shighestmedalwas______uponhimforheroism.

化疗病人需要进行保护性隔离的白细胞计数为

公路水运工程质量事故鉴定、大型水运工程项目和高速公路项目验收的质量鉴定检测，质监机构应当委托通过计量认证并具有甲级资质的检测机构承担。()

根据《票据法》的规定，汇票的()必须与付款人具有真实的委托付款关系，并且具有支付汇票余额的可靠资金来源。

根据麦克莱兰的需要理论，管理者的需要结构是()。

下列哪一组物质的基本组成单位是相同的?()

《关于机关事业单位工作人员养老保险制度改革的决定》规定，在基本养老金的构成方面，机关事业单位人员的基本养老金将由基础养老金与()相结合。

研究表明，严重失眠者90％爱喝浓茶。老张爱喝浓茶，因此，他很可能严重失眠。以下哪项最为恰当地指出了上述论证的漏洞?

已有函数max(a，b)，为了使函数指针变量p指向函数max，则下面选项中赋值方法正确的是()。

Childmaltreatment(虐待)isaglobalproblemwithseriouslife-longconsequences.Therearenoreliableglobalestimatesforthe

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s＝(double)calloc(1，sizeof(double))；s＝p1＋*(p2＋1)；}main(){dou