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

admin2021-04-28 64

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件测试的目的是

以下是if语句的基本形式：if(表达式)语句其中“表达式”

若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式(x-y)等价的是

若有以下程序#include＜stdio．h＞main(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]==’’)b[j++]=a[i+1]；b[j]=’＼0’

将数据库的结构划分成多个层次，是为了提高数据库的()。

与数学表达式x≥y≥z对应的C语言表达式是

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

检查软件产品是否符合需求定义的过程称为()。

患者便血已半年，怯寒神疲，肛门下坠，舌质淡薄脉细弱。治则宜用

纵隔向患侧移位常见于

患儿，女，10岁。给宠物犬洗澡后即出现咳嗽、咳痰、伴喘息发作，诊断为哮喘。引起该患儿哮喘发作，最可能的过敏原是

局域网的英文缩写为()。

下列不属于我国公司信贷的提供主体的是()。

以下关于公司的特征描述正确的是（　　　）。

按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。

公安机关在查处违反治安管理行为时，应当告知当事人应有的权利主要包括（）。

求下列函数的导数．y=(tanx)x+x2x；

WhatIsAnthrax(炭疽)?There’sbeenalotoftalkaboutanthraxonthenewslately.Somepeopleareworriedthatanthraxmayb

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

二级C语言

NCRE全国计算机二级

软件测试的目的是

以下是if语句的基本形式：if(表达式)语句其中“表达式”

若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式(x-y)等价的是

若有以下程序#include＜stdio．h＞main(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]==’’)b[j++]=a[i+1]；b[j]=’＼0’

将数据库的结构划分成多个层次，是为了提高数据库的()。

与数学表达式x≥y≥z对应的C语言表达式是

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

检查软件产品是否符合需求定义的过程称为()。

患者便血已半年，怯寒神疲，肛门下坠，舌质淡薄脉细弱。治则宜用

纵隔向患侧移位常见于

患儿，女，10岁。给宠物犬洗澡后即出现咳嗽、咳痰、伴喘息发作，诊断为哮喘。引起该患儿哮喘发作，最可能的过敏原是

局域网的英文缩写为()。

下列不属于我国公司信贷的提供主体的是()。

以下关于公司的特征描述正确的是（ ）。

按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。

公安机关在查处违反治安管理行为时，应当告知当事人应有的权利主要包括（）。

求下列函数的导数．y=(tanx)x+x2x；

WhatIsAnthrax(炭疽)?There’sbeenalotoftalkaboutanthraxonthenewslately.Somepeopleareworriedthatanthraxmayb

以下关于公司的特征描述正确的是（　　　）。