某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列=为( )。

admin2022-06-24 70

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列=为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列=为( )。

二级C语言

NCRE全国计算机二级

设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。

有以下程序：#includemain(){　unsignedchara＝8，c；　　c＝a＞＞3；　　printf("%d\n"，c)；}程序运行后的输出结果是(　　)。

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

下面叙述中错误的是（）。

以下叙述中正确的是

以下叙述中正确的是

以下叙述中不正确的是()。

以下几个数中，相等的数有()。

阿胶熟地黄

导致上颌全口义齿在静止状态时固位良好，但说话、大张口时易脱落的原因是

A．EPSPB．IPSPC．终板电位D．发生器电位E．锋电位闰绍细胞释放抑制性递质可使α运动神经元的胞体产生

下列叙述违反《民用爆炸物品安全管理条例》规定的有()。

安装工程一切险的除外责任主要有()

纳税人到外县（市）临时从事生产经营活动的，税务机关按照一地一证的原则核发《外管证》，其有效期限一般为（　　），最长不得超过（　　）。

()是公安工作的根本态度。

2016年中央一号文件提出，要牢固树立和深入贯彻落实创新、协调、绿色、开放、共享的发展理念，用发展新理念破解“三农”新难题。下列选项中，体现了“农业绿色发展理念”的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列=为( )。

二级C语言

NCRE全国计算机二级

设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。

有以下程序：#includemain(){ unsignedchara＝8，c； c＝a＞＞3； printf("%d\n"，c)；}程序运行后的输出结果是( )。

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

下面叙述中错误的是（）。

以下叙述中正确的是

以下叙述中正确的是

以下叙述中不正确的是()。

以下几个数中，相等的数有()。

阿胶熟地黄

导致上颌全口义齿在静止状态时固位良好，但说话、大张口时易脱落的原因是

A．EPSPB．IPSPC．终板电位D．发生器电位E．锋电位闰绍细胞释放抑制性递质可使α运动神经元的胞体产生

下列叙述违反《民用爆炸物品安全管理条例》规定的有()。

安装工程一切险的除外责任主要有()

纳税人到外县（市）临时从事生产经营活动的，税务机关按照一地一证的原则核发《外管证》，其有效期限一般为（ ），最长不得超过（ ）。

()是公安工作的根本态度。

2016年中央一号文件提出，要牢固树立和深入贯彻落实创新、协调、绿色、开放、共享的发展理念，用发展新理念破解“三农”新难题。下列选项中，体现了“农业绿色发展理念”的是()。

有以下程序：#includemain(){　unsignedchara＝8，c；　　c＝a＞＞3；　　printf("%d\n"，c)；}程序运行后的输出结果是(　　)。

纳税人到外县（市）临时从事生产经营活动的，税务机关按照一地一证的原则核发《外管证》，其有效期限一般为（　　），最长不得超过（　　）。