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

admin2016-08-22 3

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

我国《个人所得税法》规定了不同的税率适用规则，这些税率适用规则从类型上看属于

(2010年真题)2007年12月31日，甲被人打伤，但直至2008年4月30日，甲才得知凶手是乙。2008年12月5日至2008年12月14日，甲因所在地发生地震，无法与外界联系。甲向人民法院起诉不丧失胜诉权的最后日期是

设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

SCORE_MANAGER数据库中含有3个数据库表STUDENT、SCORE1和COURSE。为了对SCORE_MANAGER数据库数据进行查询，设计一个如图所示的表单Myform1(控件名为form1，表单文件名Myform1.scx)。表单的标

在考生文件夹下完成下列操作：1．从数据库stock中移去表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_s1建立一个主索引，索引名和索引表达式均为“股票代码”。4．为sto

对鼠标单击按钮操作进行事件处理的接口是（）。

—Theairisfullofsmokeandpeoplearecoughing—Itwillgetworse_____thegovernmentdoessomethingaboutthepollution.

标准化工作的任务不包括

葡萄胎随访期间应至少避孕几年

盐酸丁卡因与亚硝酸钠作用形成的产物是

颊面有两条发育沟的牙是

城市排水按照来源和性质分为()。

在建设工程招标投标活动中，不属于投标人的不正当竞争行为的是()

分离交易的可转换公司债券的期限最短为2年，无最长期限限制。()

工业包装的目的在于()。