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

admin2020-11-11 40

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、mmonth类型为int，请在注释／／********1*
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能更
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、right、top、bottom的初始化，缺省值都为0，请在
有如下模板声明：template＜typenameT1，typenameT2＞ClaSSA；下列声明中，与上述声明不等价的是()。
下列选项中属于面向对象设计方法主要特征的是()。
当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
下面关于函数模板的表述中不正确的是()。
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

A．正相睡眠第一期B．正相睡眠第二期C．正相睡眠第三、四期D．正相睡眠第四期E．异相睡眠期有利于个体精力恢复的睡眠周期是
癌细胞来自小叶的终末导管及腺泡，未穿破基底膜，累及小叶癌细胞局限于中小导管内，管壁基底膜完整
小柴胡汤与蒿芩清胆汤共有的药物是
比较各种融资方式,下列说法错误的是()。
(2007年)图8—79所示电路具有()。
工程施工前()应向施工作业人员作施工方案的技术交底。
在先张法预应力中，预应力筋张拉后以()为支点进行锚固。
下列关于盈亏平衡点的生产负荷率与建设项目风险随能力的关系，说法不正确的是()。
戊公司是一家啤酒生产企业，相关资料如下：资料一：由于戊公司产品生产和销售存在季节性，应收账款余额在各季度的波动幅度很大，其全年应收账款平均余额的计算公式确定为：应收账款平均余额=年初余额÷8+第一季度末余额÷4+第二季度末余额÷4+第三季度末余额÷4+年
关于法律责任，下列说法中不正确的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、right、top、bottom的初始化，缺省值都为0，请在

有如下模板声明：template＜typenameT1，typenameT2＞ClaSSA；下列声明中，与上述声明不等价的是()。

下列选项中属于面向对象设计方法主要特征的是()。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

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

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

A．正相睡眠第一期B．正相睡眠第二期C．正相睡眠第三、四期D．正相睡眠第四期E．异相睡眠期有利于个体精力恢复的睡眠周期是

癌细胞来自小叶的终末导管及腺泡，未穿破基底膜，累及小叶癌细胞局限于中小导管内，管壁基底膜完整

小柴胡汤与蒿芩清胆汤共有的药物是

比较各种融资方式,下列说法错误的是()。

(2007年)图8—79所示电路具有()。

工程施工前()应向施工作业人员作施工方案的技术交底。

在先张法预应力中，预应力筋张拉后以()为支点进行锚固。

下列关于盈亏平衡点的生产负荷率与建设项目风险随能力的关系，说法不正确的是()。

关于法律责任，下列说法中不正确的是()。