已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

admin2013-01-19 52

问题已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案B

解析本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

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

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

股票分割会使普通股股数增加，引起每股面值降低，并由此引起每股收益和每股市价下跌。它对公司的资本结构和股东权益也会产生相应影响。()
汇总记账凭证账务处理程序是什么?
大额支付系统的业务功能分为______、______、______、______。
非系统风险包括的内容有()。
定额备用金管理在核算上的特点是()。
财产清查按清查的对象和范围，可以分为()。
受害人的同意既可以通过单方面声明，也可以通过与侵害人达成免责条款的形式作出。()
计算机硬件的5个基本构件包括：运算器、存储器、输入设备、输出设备和（）。
Word表格中，可以再插入表格。（）
使用_______菜单可以启动并运行应用程序，这也是运行应用程序的_______方法。

随机试题

在抗阻训练中，主要采用的是拇指压在食指和中指上的握法。()
A．晕针B．滞针C．断针D．弯针E．气胸患者感觉胸痛、胸闷、气短、心慌、呼吸不畅等症状时，应考虑是
能够减轻或消除寒证的药物，其药性一般属于
下列食物中，铁的良好来源是(　　　)。
药剂学的研究内容主要包括()。
工程咨询的特点包括()。
1907年蒙台梭利在罗马贫民区创办了（）。
生产的社会化包括()。
“机关领导人在文件正本上签名”属于办文工作中的（）。
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto

最新回复(0)

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

计算机

农村信用社招聘

股票分割会使普通股股数增加，引起每股面值降低，并由此引起每股收益和每股市价下跌。它对公司的资本结构和股东权益也会产生相应影响。()

汇总记账凭证账务处理程序是什么?

大额支付系统的业务功能分为、、、。

非系统风险包括的内容有()。

定额备用金管理在核算上的特点是()。

财产清查按清查的对象和范围，可以分为()。

受害人的同意既可以通过单方面声明，也可以通过与侵害人达成免责条款的形式作出。()

计算机硬件的5个基本构件包括：运算器、存储器、输入设备、输出设备和（）。

Word表格中，可以再插入表格。（）

使用_菜单可以启动并运行应用程序，这也是运行应用程序的_方法。

在抗阻训练中，主要采用的是拇指压在食指和中指上的握法。()

A．晕针B．滞针C．断针D．弯针E．气胸患者感觉胸痛、胸闷、气短、心慌、呼吸不畅等症状时，应考虑是

能够减轻或消除寒证的药物，其药性一般属于

下列食物中，铁的良好来源是(　　　)。

药剂学的研究内容主要包括()。

工程咨询的特点包括()。

1907年蒙台梭利在罗马贫民区创办了（）。

生产的社会化包括()。

“机关领导人在文件正本上签名”属于办文工作中的（）。

Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

计算机

农村信用社招聘

股票分割会使普通股股数增加，引起每股面值降低，并由此引起每股收益和每股市价下跌。它对公司的资本结构和股东权益也会产生相应影响。()

汇总记账凭证账务处理程序是什么?

大额支付系统的业务功能分为______、______、______、______。

非系统风险包括的内容有()。

定额备用金管理在核算上的特点是()。

财产清查按清查的对象和范围，可以分为()。

受害人的同意既可以通过单方面声明，也可以通过与侵害人达成免责条款的形式作出。()

计算机硬件的5个基本构件包括：运算器、存储器、输入设备、输出设备和（）。

Word表格中，可以再插入表格。（）

使用_______菜单可以启动并运行应用程序，这也是运行应用程序的_______方法。

在抗阻训练中，主要采用的是拇指压在食指和中指上的握法。()

A．晕针B．滞针C．断针D．弯针E．气胸患者感觉胸痛、胸闷、气短、心慌、呼吸不畅等症状时，应考虑是

能够减轻或消除寒证的药物，其药性一般属于

下列食物中，铁的良好来源是( )。

药剂学的研究内容主要包括()。

工程咨询的特点包括()。

1907年蒙台梭利在罗马贫民区创办了（）。

生产的社会化包括()。

“机关领导人在文件正本上签名”属于办文工作中的（）。

Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto

大额支付系统的业务功能分为、、、。

使用_菜单可以启动并运行应用程序，这也是运行应用程序的_方法。

下列食物中，铁的良好来源是(　　　)。