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

admin2020-11-23 59

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有1
给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值（规定所有数均为正数），平均值通过形参返回给主函数，将小于平均值且最接近平均值的数作为函数值返回，并在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
以下叙述中正确的是()。
以下选项中合法的实型常量是
在深度为7的满二叉树中，叶子结点的个数为

随机试题

行政处罚的原则包括（）。
下列不是DAC0832内部组成的是()
组织
Allinformationreportedtoorlikewiseobtainedbythecommissionisconsideredconfidential.
下列关于测绘成果管理的说法，正确的有()。
输入种用大宗家畜的，应当在国家动植物检疫局设立的动物隔离检疫场所隔离检疫(　　)日；输入其他动物的应当在口岸检疫机关指定的动物检疫隔离场所隔离(　　)日。
上市公司解聘或聘任会计师事务所由董事会做出决议。()
与惊恐障碍典型特点不符合的是()。
个体窘怕孤独，希望与他人在一起建立协作和友好联系的心理倾向是()。
马克思说：“搬运工与哲学家之间的原始差别要比家犬和猎犬之间的差别小得多，他们之间的鸿沟是分工造成的。”这表明人的才华()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

以下叙述中正确的是()。

以下选项中合法的实型常量是

在深度为7的满二叉树中，叶子结点的个数为

行政处罚的原则包括（）。

下列不是DAC0832内部组成的是()

组织

Allinformationreportedtoorlikewiseobtainedbythecommissionisconsideredconfidential.

下列关于测绘成果管理的说法，正确的有()。

输入种用大宗家畜的，应当在国家动植物检疫局设立的动物隔离检疫场所隔离检疫( )日；输入其他动物的应当在口岸检疫机关指定的动物检疫隔离场所隔离( )日。

上市公司解聘或聘任会计师事务所由董事会做出决议。()

与惊恐障碍典型特点不符合的是()。

个体窘怕孤独，希望与他人在一起建立协作和友好联系的心理倾向是()。

马克思说：“搬运工与哲学家之间的原始差别要比家犬和猎犬之间的差别小得多，他们之间的鸿沟是分工造成的。”这表明人的才华()。

输入种用大宗家畜的，应当在国家动植物检疫局设立的动物隔离检疫场所隔离检疫(　　)日；输入其他动物的应当在口岸检疫机关指定的动物检疫隔离场所隔离(　　)日。