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

admin2021-09-05 64

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
以下叙述正确的是()。
请编写函数fun，其功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0～P(含p，p小于等于n—1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1、2、3、4、5、6、7、8、9、10；P的值为3。移动后，一维数组中的
软件测试的目的是()。
下列运算符中，在C++语言中不能重载的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333**********”与“／／*
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。

随机试题

关于经腹壁胃肠超声检查法，以下不正确的是
A．脐以上痛B．两胁问痛C．脐以下痛D．脐右下方痛E．绕脐痛脾胃肠道病之腹痛多在
信用形式是表现信用关系的具体形式，主要有()。
数字视频监控系统(DVR)由数字摄像机和()等装置组成。
重力式墩、台的主要特点是()。
下列项目中，可以实行税款优先原则的有()。
销售货物的同时收取的下列费用中，不作为增值税计税销售额的有()。
行政拘留属于行为罚。()
某蔬菜食品公司因销售假酒，被工商局处以罚款5000元、停业整顿的行政处罚。工商局的上述处罚()。
[*]

最新回复(0)

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

二级C

NCRE全国计算机二级

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

以下叙述正确的是()。

软件测试的目的是()。

下列运算符中，在C++语言中不能重载的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／333”与“／／*

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。

关于经腹壁胃肠超声检查法，以下不正确的是

A．脐以上痛B．两胁问痛C．脐以下痛D．脐右下方痛E．绕脐痛脾胃肠道病之腹痛多在

信用形式是表现信用关系的具体形式，主要有()。

数字视频监控系统(DVR)由数字摄像机和()等装置组成。

重力式墩、台的主要特点是()。

下列项目中，可以实行税款优先原则的有()。

销售货物的同时收取的下列费用中，不作为增值税计税销售额的有()。

行政拘留属于行为罚。()

某蔬菜食品公司因销售假酒，被工商局处以罚款5000元、停业整顿的行政处罚。工商局的上述处罚()。

[*]

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

二级C

NCRE全国计算机二级

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

以下叙述正确的是()。

软件测试的目的是()。

下列运算符中，在C++语言中不能重载的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333**********”与“／／*

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。

关于经腹壁胃肠超声检查法，以下不正确的是

A．脐以上痛B．两胁问痛C．脐以下痛D．脐右下方痛E．绕脐痛脾胃肠道病之腹痛多在

信用形式是表现信用关系的具体形式，主要有()。

数字视频监控系统(DVR)由数字摄像机和()等装置组成。

重力式墩、台的主要特点是()。

下列项目中，可以实行税款优先原则的有()。

销售货物的同时收取的下列费用中，不作为增值税计税销售额的有()。

行政拘留属于行为罚。()

某蔬菜食品公司因销售假酒，被工商局处以罚款5000元、停业整顿的行政处罚。工商局的上述处罚()。

[*]

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／333”与“／／*