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

admin2015-07-01 27

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

按照“先进后出”原则组织数据的数据结构是()。

若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。

设有如下程序：PrivateSubCommand1_Click()DimsumAsDouble,xAsDoublesum＝0n＝0Fori＝1To5x＝n/in＝n

假定有以下程序段　n＝0　fori＝1to3forj＝－4to－1　n＝n＋1nextj　nexti运行完毕后，n的值是

下列程序的输出结果是______。PrivateSubCommand1_Click()Dimarr(1To10)Fori=lTO10arr(i)=iNextiForEachiIn

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

设有如下程序：PrivateSubCommand1Click()DimsumAsDouble，xAsDoublesum=0n=0Fori=1To5x=n/i

下列关于Access表的叙述中，正确的是()。

Access所属的数据库类型是()。

下列关于宏和宏组的说法中，正确的是()。

“总结”在民国时期即被列为公文文种。

对于女性内生殖器的邻近器官描述错误的是

黑膏药基质的原料有()

计算机病毒具有()。

下列关于起爆正确的是()。

下列票据中，在丧失后可以挂失止付的有()。

泥瓦匠用消石灰粉刷墙，常在石灰中加入少量的粗食盐，这是利用粗食盐中含有易潮解的杂质，该杂质易与二氧化碳反应。这种易潮解的物质是()。

Combienco?tentceslégumes_____livre

Whattechniquedoestheprofessorusetoencouragestudentdiscussion?

Asawisemanoncesaid,weareallultimatelyalone.Butan【C1】______numberofEuropeansarechoosingtobesoataneverearli

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

二级Access

NCRE全国计算机二级

按照“先进后出”原则组织数据的数据结构是()。

若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。

设有如下程序：PrivateSubCommand1_Click()DimsumAsDouble,xAsDoublesum＝0n＝0Fori＝1To5x＝n/in＝n

假定有以下程序段 n＝0 fori＝1to3forj＝－4to－1 n＝n＋1nextj nexti运行完毕后，n的值是

下列程序的输出结果是______。PrivateSubCommand1_Click()Dimarr(1To10)Fori=lTO10arr(i)=iNextiForEachiIn

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

设有如下程序：PrivateSubCommand1Click()DimsumAsDouble，xAsDoublesum=0n=0Fori=1To5x=n/i

下列关于Access表的叙述中，正确的是()。

Access所属的数据库类型是()。

下列关于宏和宏组的说法中，正确的是()。

“总结”在民国时期即被列为公文文种。

对于女性内生殖器的邻近器官描述错误的是

黑膏药基质的原料有()

计算机病毒具有()。

下列关于起爆正确的是()。

下列票据中，在丧失后可以挂失止付的有()。

泥瓦匠用消石灰粉刷墙，常在石灰中加入少量的粗食盐，这是利用粗食盐中含有易潮解的杂质，该杂质易与二氧化碳反应。这种易潮解的物质是()。

Combienco?tentceslégumes_____livre

Whattechniquedoestheprofessorusetoencouragestudentdiscussion?

Asawisemanoncesaid,weareallultimatelyalone.Butan【C1】______numberofEuropeansarechoosingtobesoataneverearli

假定有以下程序段　n＝0　fori＝1to3forj＝－4to－1　n＝n＋1nextj　nexti运行完毕后，n的值是