一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2020-11-11 44

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

转载请注明原文地址:https://jikaoti.com/ti/NQl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、mmonth类型为int，请在注释／／********1*
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：TestClass2TIestClass3注意：不要改动main函数，不能增行或删行，也不能更
下面关于函数模板的表述中不正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******erro
下列关于运算符重载的描述中，错误的是()。
已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
有如下程序段：inti=5；while(inti=0){cout＜＜’*’；i--；}运行时输出’’*’’的个数是()。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

随机试题

下列关于有限责任公司注册资本的说法，正确的是()
茶艺师与宾客交谈过程中，双方意见不相同的情况下，（）表达直接的不同看法。
西班牙民族戏剧的奠基人是
最可能的诊断是若胃镜下所见溃疡面较大，周边不整齐，底部不平，触之质硬，黏膜脆易出血有可能是
患者刘某，平素情绪不畅，2天前生气后出现胁肋胀痛，走窜不定，胸闷喜叹息，纳食减少，暖气频作，舌苔薄白，脉弦。若此病例症见胁痛、肠鸣、腹泻，治宜加用
男性患者13岁，右舌下口底区出现肿物1个月。查右舌下区淡蓝色，半透明状肿物，质软，该患者穿刺液的特点为
A．附子理中丸B．济生肾气丸C．都气丸D．左归丸E．右归丸治疗虚劳肾阴虚证，应首选()
与心智技能相比，操作技能的特点有()
下列关于运算符重载的描述中，正确的是()。
Todaymanypeoplewholiveinlarge【S1】______areassuchasParisandNewYorkleavethecityinthesummer.Theygotothemount

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、mmonth类型为int，请在注释／／********1*

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：TestClass2TIestClass3注意：不要改动main函数，不能增行或删行，也不能更

下面关于函数模板的表述中不正确的是()。

使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******erro

下列关于运算符重载的描述中，错误的是()。

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

有如下程序段：inti=5；while(inti=0){cout＜＜’*’；i--；}运行时输出’’*’’的个数是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列关于有限责任公司注册资本的说法，正确的是()

茶艺师与宾客交谈过程中，双方意见不相同的情况下，（）表达直接的不同看法。

西班牙民族戏剧的奠基人是

最可能的诊断是若胃镜下所见溃疡面较大，周边不整齐，底部不平，触之质硬，黏膜脆易出血有可能是

患者刘某，平素情绪不畅，2天前生气后出现胁肋胀痛，走窜不定，胸闷喜叹息，纳食减少，暖气频作，舌苔薄白，脉弦。若此病例症见胁痛、肠鸣、腹泻，治宜加用

男性患者13岁，右舌下口底区出现肿物1个月。查右舌下区淡蓝色，半透明状肿物，质软，该患者穿刺液的特点为

A．附子理中丸B．济生肾气丸C．都气丸D．左归丸E．右归丸治疗虚劳肾阴虚证，应首选()

与心智技能相比，操作技能的特点有()

下列关于运算符重载的描述中，正确的是()。

Todaymanypeoplewholiveinlarge【S1】______areassuchasParisandNewYorkleavethecityinthesummer.Theygotothemount

有如下程序段：inti=5；while(inti=0){cout＜＜’’；i--；}运行时输出’’’’的个数是()。