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

admin2020-06-30 72

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

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

答案D

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

执行语句DimX，YAsInteger后，()。

决定标签内容显示位置的属性是

窗体上有一个名称为Cb1的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

有一个数列，第一个数和第二个数分别为0和1，其后每一个数均为前两个数之和。下面是输出该数中小于10000的最大数的程序：PrivateSubForm_Click()a=0b=0DoWhileb>10000

已知变量x、y为整数型，且x=4，y=12，s为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。

以下叙述中错误的是(　　)。

以下关于通用对话框的叙述中，错误的是(　　)。

深度为5的完全二叉树的结点数不可能是()。

Oneoftheliveliestdebatesinlinguisticsisoverwhetheralllanguagessharefundamentalproperties.Ifso,perhapslanguage

检修氧传感器有哪些注意事项?

有关MRI优点的表述，错误的是

A．艰难杆菌B．苍白密螺旋体C．甲型溶血性链球菌D．白假丝酵母菌(白色念珠菌)E．变异链球菌可引起亚急性细菌性心内膜炎的病原体是

在同外国旅游者打招呼时，不能用“您吃了吗?”“您上哪儿去啊?”这样的问候语。()

下列属于《玉门关联》的是()。

党政机关公文的主要作用有()。

简述中世纪基督教的教育形式与机构，及其教育内容。

“六艺”在中国古代有二种含义，其中指“才能”的“六艺”是______。

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

执行语句DimX，YAsInteger后，()。

决定标签内容显示位置的属性是

窗体上有一个名称为Cb1的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

有一个数列，第一个数和第二个数分别为0和1，其后每一个数均为前两个数之和。下面是输出该数中小于10000的最大数的程序：PrivateSubForm_Click()a=0b=0DoWhileb>10000

已知变量x、y为整数型，且x=4，y=12，s为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。

以下叙述中错误的是( )。

以下关于通用对话框的叙述中，错误的是( )。

深度为5的完全二叉树的结点数不可能是()。

Oneoftheliveliestdebatesinlinguisticsisoverwhetheralllanguagessharefundamentalproperties.Ifso,perhapslanguage

检修氧传感器有哪些注意事项?

有关MRI优点的表述，错误的是

A．艰难杆菌B．苍白密螺旋体C．甲型溶血性链球菌D．白假丝酵母菌(白色念珠菌)E．变异链球菌可引起亚急性细菌性心内膜炎的病原体是

在同外国旅游者打招呼时，不能用“您吃了吗?”“您上哪儿去啊?”这样的问候语。()

下列属于《玉门关联》的是()。

党政机关公文的主要作用有()。

简述中世纪基督教的教育形式与机构，及其教育内容。

“六艺”在中国古代有二种含义，其中指“才能”的“六艺”是______。

以下叙述中错误的是(　　)。

以下关于通用对话框的叙述中，错误的是(　　)。