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

admin2020-06-30 42

问题某二叉树的前序序列为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://jikaoti.com/ti/D8S0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

若程序中有语句：y=proc(6)，则proc应该是

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是(　　)。

下列说法中，错误的是

如果要定义一个窗体级变量，定义变量语句的位置应该是

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。

PASSAGEONE(1)Thepoundingrainbeganinthemiddleofthenight.ThepeopleofJackson,Ohioawoketothesoundthenwen

非正式群体可细分为()

内地与澳门相互认可与执行法院判决2006年3月21日，最高人民法院公布《关于内地与澳门特别行政区相互认可和执行民商事判决的安排》。根据该文件规定，下列哪些选项是正确的?(2008—卷一—83，多)

将发电用水自水库输送给水轮机发电机组的建筑物是()。

在Excel工作表的A1单元格中输入80，在B1单元格中输入条件函数=IF(A1>=80，“GOOD”，IF(A1>=60，“PASS”，“FAIL”))，则B1单元格中显示()。

请仔细观察下图，并根据提供的信息回答问题。2005—2009年，该省生产总值增长速度最慢的一年是()。

3.02，4.03，3.05，9.08，(　)

下列哪项是心脏病患者诱发心力衰竭最常见的原因

A、Takingacourseanddoingsomeresearch.B、Visitingoneofheroldfriends.C、Goingforabusinesstravel.D、Seekingforanew

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

二级VB

NCRE全国计算机二级

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

若程序中有语句：y=proc(6)，则proc应该是

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是( )。

下列说法中，错误的是

如果要定义一个窗体级变量，定义变量语句的位置应该是

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为( )。

PASSAGEONE(1)Thepoundingrainbeganinthemiddleofthenight.ThepeopleofJackson,Ohioawoketothesoundthenwen

非正式群体可细分为()

内地与澳门相互认可与执行法院判决2006年3月21日，最高人民法院公布《关于内地与澳门特别行政区相互认可和执行民商事判决的安排》。根据该文件规定，下列哪些选项是正确的?(2008—卷一—83，多)

将发电用水自水库输送给水轮机发电机组的建筑物是()。

在Excel工作表的A1单元格中输入80，在B1单元格中输入条件函数=IF(A1>=80，“GOOD”，IF(A1>=60，“PASS”，“FAIL”))，则B1单元格中显示()。

请仔细观察下图，并根据提供的信息回答问题。2005—2009年，该省生产总值增长速度最慢的一年是()。

3.02，4.03，3.05，9.08，( )

下列哪项是心脏病患者诱发心力衰竭最常见的原因

A、Takingacourseanddoingsomeresearch.B、Visitingoneofheroldfriends.C、Goingforabusinesstravel.D、Seekingforanew

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是(　　)。

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。

3.02，4.03，3.05，9.08，(　)