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

admin2015-07-01 51

问题某二叉树的前序序列为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/N1gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

确定一个控件大小的属性是()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于【】的联系。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

DBMS(数据库管理系统)是

执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

函数Mid("计算机等级考试"，4,2)的执行结果是______。

下列统计函数中不能忽略空值(NULL)的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在窗体上画一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1Click()DimintNumAsIntegerintNum＝InputBox("请输入：")MsgBox

安全性是___________的，完整性是防范使用不合语义数据的。

传统道德是书本里的理论,现实中已经死亡。()

某工厂生产的产品在甲、乙两个市场的销售量分别为Q1与Q2，其售价分别为P1与P2，需求函数分别为Q1=24-0．2P1，Q2=10-0．05P2，总成本为C=35+40(Q1+Q2)，问这两个市场的定价分别定为多少时，可使总利润最大?最大利润是多少?

教师利用环境和自身教育因素对学生进行熏陶和感染的德育方法是_______。

手术后早期离床活动的目的中，下述哪个是不正确的

患者男，45岁。发热、乏力伴消瘦2个月，两侧颈部和腹股沟可触及数粒蚕豆大小淋巴结，脾肋下2cm，结核菌素试验(一)，骨髓检查正常。关于NHL的放疗，下列说法正确的是

既治阴虚发热，又治肺热咳嗽的药是

大地公司欲扩展公司规模，建设一栋办公楼或者厂房，希望通过国有土地出让取得一块国有土地使用权。现在大地公司就有关事宜咨询了关律师，关律师的下列说法错误的有：()

(09年)函数f(x)=的可去间断点的个数为

BalancingCollegeLifeandAcademics1.ControlYourSchedule;Don’tLetYourScheduleControlYouOrganizationandtimeman