已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2010-01-05 74

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。求得该二叉树的前序遍历序列为选项D)

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=“**”)；”下列数调用中错误的是()。
若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。
有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
算法的有穷性是指()。
在Access中模块分为______和______两种类型。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

随机试题

《沉重的翅膀》的作者是()
在挤出法制粒中制备软材程度判断的标准为
患者，男，30岁。症见小便不利，水肿腹胀，呕逆泄泻、口渴不思饮，舌淡苔白。治疗选用利水渗湿药。下列药物中利水作用最强的是()
A．肠溶片B．分散片C．泡腾片D．舌下片E．缓释片能够避免药物受胃液及酶的破坏的片剂是()。
产品生命周期中导入期的主要战略路径是()。
根据《考核办法》的规定确定简化的经济增加值时，可以在计算税后净营业利润时予以加回的有()。
我国文物工作贯彻()为主的方针。
【2018上】教师建立良好师生关系的基本要求有哪些?
几个独立的国家为了一定的目的而结成的比较松散的国家联合是()。
　　Mostofthepeopleworkinginthecharityshopsarevolunteers.Charityshopsareoften【D1】_________peoplewhoarefrugal.Envir

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级Access

NCRE全国计算机二级

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=“**”)；”下列数调用中错误的是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

算法的有穷性是指()。

在Access中模块分为和两种类型。

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

《沉重的翅膀》的作者是()

在挤出法制粒中制备软材程度判断的标准为

患者，男，30岁。症见小便不利，水肿腹胀，呕逆泄泻、口渴不思饮，舌淡苔白。治疗选用利水渗湿药。下列药物中利水作用最强的是()

A．肠溶片B．分散片C．泡腾片D．舌下片E．缓释片能够避免药物受胃液及酶的破坏的片剂是()。

产品生命周期中导入期的主要战略路径是()。

根据《考核办法》的规定确定简化的经济增加值时，可以在计算税后净营业利润时予以加回的有()。

我国文物工作贯彻()为主的方针。

【2018上】教师建立良好师生关系的基本要求有哪些?

几个独立的国家为了一定的目的而结成的比较松散的国家联合是()。

Mostofthepeopleworkinginthecharityshopsarevolunteers.Charityshopsareoften【D1】_________peoplewhoarefrugal.Envir

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级Access

NCRE全国计算机二级

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=“**”)；”下列数调用中错误的是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

算法的有穷性是指()。

在Access中模块分为______和______两种类型。

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

《沉重的翅膀》的作者是()

在挤出法制粒中制备软材程度判断的标准为

患者，男，30岁。症见小便不利，水肿腹胀，呕逆泄泻、口渴不思饮，舌淡苔白。治疗选用利水渗湿药。下列药物中利水作用最强的是()

A．肠溶片B．分散片C．泡腾片D．舌下片E．缓释片能够避免药物受胃液及酶的破坏的片剂是()。

产品生命周期中导入期的主要战略路径是()。

根据《考核办法》的规定确定简化的经济增加值时，可以在计算税后净营业利润时予以加回的有()。

我国文物工作贯彻()为主的方针。

【2018上】教师建立良好师生关系的基本要求有哪些?

几个独立的国家为了一定的目的而结成的比较松散的国家联合是()。

Mostofthepeopleworkinginthecharityshopsarevolunteers.Charityshopsareoften【D1】_________peoplewhoarefrugal.Envir

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

在Access中模块分为和两种类型。

　　Mostofthepeopleworkinginthecharityshopsarevolunteers.Charityshopsareoften【D1】_________peoplewhoarefrugal.Envir