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

admin2020-06-30 43

问题某二叉树的前序序列为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全国计算机二级

下面描述中不属于数据库系统特点的是

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10

Open语句中以Input方式打开一个顺序文件，以便从该文件读取数据。以下叙述中正确的是()。

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

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

以下关于VB的叙述中，错误的是

以下不能输出"Program"的语句是(　　)。

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

AMI患者半夜突然出现呼吸困难，咳粉红色泡沫样痰，第一心音减弱，舒张期奔马律，心尖可闻及2级收缩期杂音，则该患者诊断为

男性，48岁，在某生产高分子聚合物化工厂工作。工龄15年。最近感神经衰弱、肝区疼痛，去医院就诊，诊断为肝血管肉瘤。该名工人可能是()

下列属于细胞因子测定的临床应用的是

路基地下排水设施中，各类渗沟均应设置()。

关于企业所得税免税收人，下列表述正确的有()。

下列各项中，应计入销售费用的是（）。

学校随意开除未成年学生，实际上是侵犯了学生的()。

读下图回答问题。圆圈地区水资源十分紧张，造成这种状况的主要原因是()。

WhyHaveFormalDocuments?First，writingthedecisionsdownisessential．Onlywhenonewritesdothegapsappearandthe(71

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

二级VB

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click() Dima&，s&，k& s＝1 a＝2 Fork＝2To10

Open语句中以Input方式打开一个顺序文件，以便从该文件读取数据。以下叙述中正确的是()。

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

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

以下关于VB的叙述中，错误的是

以下不能输出"Program"的语句是( )。

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

AMI患者半夜突然出现呼吸困难，咳粉红色泡沫样痰，第一心音减弱，舒张期奔马律，心尖可闻及2级收缩期杂音，则该患者诊断为

男性，48岁，在某生产高分子聚合物化工厂工作。工龄15年。最近感神经衰弱、肝区疼痛，去医院就诊，诊断为肝血管肉瘤。该名工人可能是()

下列属于细胞因子测定的临床应用的是

路基地下排水设施中，各类渗沟均应设置()。

关于企业所得税免税收人，下列表述正确的有()。

下列各项中，应计入销售费用的是（）。

学校随意开除未成年学生，实际上是侵犯了学生的()。

读下图回答问题。圆圈地区水资源十分紧张，造成这种状况的主要原因是()。

WhyHaveFormalDocuments?First，writingthedecisionsdownisessential．Onlywhenonewritesdothegapsappearandthe(71

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10　　　　

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

以下不能输出"Program"的语句是(　　)。

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