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

admin2018-01-11 35

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序运行后的输出结果是_________。main(){intx，a=1，b=2，c=3，d=4：x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；printf("％d＼n"，x)：
冒泡排序算法在最好的情况下元素交换次数为__________次。
设有程序段：intk=12：while(k=1)k=k-1；则下列描述中正确的是()。
C语言可执行程序的开始执行点是()。
有以下程序：#includemain(){charc1=’1’，c2=’2’：c1=getchar()；c2=getchar()；putehar(c1)；putchar(c2)；}当程序运行时输入a后，下列叙述中正确的是()。
若有定义语句：“chars[10]="1234567＼0＼0"；”，则strlen(s)的值是()。
下列关于栈的描述中错误的是()。
若有以下说明和定义：typedefint*INTEGER;INTEGERp,*q;以下叙述正确的是()。
如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。
算法的时间复杂度是指

随机试题

硝酸甘油的副作用有（）
牙周炎的发展过程不包括
业主方可以将全部业主方项目管理的任务委托给(　　)。
建设工程安全生产管理基本制度中，不包括(　　)。
施工企业为职工缴纳工伤保险发生的费用应计入()。
以下各项中，属于流动资金贷款的是()。
下列各项资产减值准备中，一经确认在相应资产持有期间内均不得转回的有()。
(2007年考试真题)税务机关对外省、自治区、直辖市来本辖区从事临时经营活动的单位和个人申请领购发票的，可以要求其提供保证人或者根据所领购发票的票面限额及数量交纳不超过l万元的保证金，并限期缴销发票。()
条件充分性判断：A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和(2)单独都不充分，条件(1)和(
因为(x2ex)′=(x2+2x)ex，所以[*]=[*]+C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序运行后的输出结果是_________。main(){intx，a=1，b=2，c=3，d=4：x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；printf("％d＼n"，x)：

冒泡排序算法在最好的情况下元素交换次数为__________次。

设有程序段：intk=12：while(k=1)k=k-1；则下列描述中正确的是()。

C语言可执行程序的开始执行点是()。

有以下程序：#includemain(){charc1=’1’，c2=’2’：c1=getchar()；c2=getchar()；putehar(c1)；putchar(c2)；}当程序运行时输入a后，下列叙述中正确的是()。

若有定义语句：“chars[10]="1234567＼0＼0"；”，则strlen(s)的值是()。

下列关于栈的描述中错误的是()。

若有以下说明和定义：typedefintINTEGER;INTEGERp,q;以下叙述正确的是()。

如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。

算法的时间复杂度是指

硝酸甘油的副作用有（）

牙周炎的发展过程不包括

业主方可以将全部业主方项目管理的任务委托给(　　)。

建设工程安全生产管理基本制度中，不包括(　　)。

施工企业为职工缴纳工伤保险发生的费用应计入()。

以下各项中，属于流动资金贷款的是()。

下列各项资产减值准备中，一经确认在相应资产持有期间内均不得转回的有()。

(2007年考试真题)税务机关对外省、自治区、直辖市来本辖区从事临时经营活动的单位和个人申请领购发票的，可以要求其提供保证人或者根据所领购发票的票面限额及数量交纳不超过l万元的保证金，并限期缴销发票。()

条件充分性判断：A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和(2)单独都不充分，条件(1)和(

因为(x2ex)′=(x2+2x)ex，所以[]=[]+C

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

二级C语言

NCRE全国计算机二级

下列程序运行后的输出结果是_________。main(){intx，a=1，b=2，c=3，d=4：x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；printf("％d＼n"，x)：

冒泡排序算法在最好的情况下元素交换次数为__________次。

设有程序段：intk=12：while(k=1)k=k-1；则下列描述中正确的是()。

C语言可执行程序的开始执行点是()。

有以下程序：#includemain(){charc1=’1’，c2=’2’：c1=getchar()；c2=getchar()；putehar(c1)；putchar(c2)；}当程序运行时输入a后，下列叙述中正确的是()。

若有定义语句：“chars[10]="1234567＼0＼0"；”，则strlen(s)的值是()。

下列关于栈的描述中错误的是()。

若有以下说明和定义：typedefint*INTEGER;INTEGERp,*q;以下叙述正确的是()。

如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。

算法的时间复杂度是指

硝酸甘油的副作用有（）

牙周炎的发展过程不包括

业主方可以将全部业主方项目管理的任务委托给( )。

建设工程安全生产管理基本制度中，不包括( )。

施工企业为职工缴纳工伤保险发生的费用应计入()。

以下各项中，属于流动资金贷款的是()。

下列各项资产减值准备中，一经确认在相应资产持有期间内均不得转回的有()。

(2007年考试真题)税务机关对外省、自治区、直辖市来本辖区从事临时经营活动的单位和个人申请领购发票的，可以要求其提供保证人或者根据所领购发票的票面限额及数量交纳不超过l万元的保证金，并限期缴销发票。()

条件充分性判断：A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和(2)单独都不充分，条件(1)和(

因为(x2ex)′=(x2+2x)ex，所以[*]=[*]+C

若有以下说明和定义：typedefintINTEGER;INTEGERp,q;以下叙述正确的是()。

业主方可以将全部业主方项目管理的任务委托给(　　)。

建设工程安全生产管理基本制度中，不包括(　　)。

因为(x2ex)′=(x2+2x)ex，所以[]=[]+C