某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

admin2020-04-18 107

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历的三种方式：①前序遍历，访问根结点在访问左子树和访问右子树之前；②中序遍历，访问根结点在访问左子树和访问右子树两者之间；③后序遍历，访问根结点在访问左子树和访问右子树之后。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

以下表达式中，结果为“假”的是()。

有以下程序段，若变量已正确定义并赋值()。if(a>b)printf("x=％d，"，x)；elsepnnff("y=％d，"，y)；if(a

有以下程序：#includemain(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输出结果是(

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：097008000注

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

下列选项中不属于结构化程序设计原则的是()。

下面不属于对象主要特征的是()。

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

在数据流图中，带有箭头的线段表示的是()。

数据流图中带有箭头的线段表示的是

营养配餐的依据有()。

Forthelongesttime,Icouldn’tgetworkedupaboutprivacy:myrighttoit;howit’sdying;howwe’reheadedforanevenmore

判断营养状态最简便而迅速的方法是观看【】

关于招标文件的澄清，下列说法中错误的是()。

下列不属于会计工作的政府监督部门的是（　　）。

教师的领导风格对课堂管理有()

个人独资企业是指在中国境内设立，由一个自然人投资，财产为投资人个人所有，投资人以其个人财产对企业债务承担有限责任的经营实体。()

A、鸟儿白天睡觉B、鸟儿睡觉姿势不同C、鸟儿睡觉姿势和人一样D、鸟儿晚上不睡觉B录音中说“不过它们睡觉的姿势可是各不相同的”，所以选B。

Whatisthemainpurposeofthisspeech?

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

以下表达式中，结果为“假”的是()。

有以下程序段，若变量已正确定义并赋值()。if(a>b)printf("x=％d，"，x)；elsepnnff("y=％d，"，y)；if(a

有以下程序：#includemain(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输出结果是(

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：097008000注

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

下列选项中不属于结构化程序设计原则的是()。

下面不属于对象主要特征的是()。

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

在数据流图中，带有箭头的线段表示的是()。

数据流图中带有箭头的线段表示的是

营养配餐的依据有()。

Forthelongesttime,Icouldn’tgetworkedupaboutprivacy:myrighttoit;howit’sdying;howwe’reheadedforanevenmore

判断营养状态最简便而迅速的方法是观看【】

关于招标文件的澄清，下列说法中错误的是()。

下列不属于会计工作的政府监督部门的是（ ）。

教师的领导风格对课堂管理有()

个人独资企业是指在中国境内设立，由一个自然人投资，财产为投资人个人所有，投资人以其个人财产对企业债务承担有限责任的经营实体。()

A、鸟儿白天睡觉B、鸟儿睡觉姿势不同C、鸟儿睡觉姿势和人一样D、鸟儿晚上不睡觉B录音中说“不过它们睡觉的姿势可是各不相同的”，所以选B。

Whatisthemainpurposeofthisspeech?

下列不属于会计工作的政府监督部门的是（　　）。