已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为( )。

admin2013-02-04 33

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为( )。

选项 A、aebed
B、decab
C、deabc
D、cedba

答案D

解析二叉树的遍历有3种：前序、中序和后序。(1)前序首先遍历访问根结点，然后按左右顺序遍历子结点；(2)中序遍历首先访问左子树，然后访问根结点，最后遍历右子树；(3)后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

转载请注明原文地址:https://kaotiyun.com/show/kvup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

创建宏时不用定义______。
一幅1024X768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则图像中的彩色是使用______二进制位表示的。
下面这张报表的类型是______。
在Access的用户界面中，工具栏中的功能可以通过执行______中的相应命令来实现。
以下程序用来输出20个在开区间(10,87)上的随机整数数R,每行输出4个整数。请完成空白处.PrivateSubCommandl.Click()ForI=1To10R=Int(Rnd*76+11)PrintR;If
若要在文本型字段执行全文搜索，查找"china"字符串，则下列条件表达式中正确的是()。
在VBA中，下列变量名中不合法的是()。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

随机试题

认识论上两条根本对立的路线是指()
患者林某，女性，40岁。心悸心烦，少寐多梦，潮热盗汗，手足心热，伴有两颧潮红，月经不调，耳鸣如蝉，舌红少津少苔，脉象细数无力。应诊断为心悸
A．口腔健康咨询B．捷径调查C．问卷调查D．口腔保健规划E．口腔预防保健措施口腔保健人员在学校和幼儿园应普遍开展学生
男性，16岁，3天来左膝关节肿胀。自幼于外伤后易出血不止。查体：皮肤黏膜未见出血及紫癜，出血时间2分钟；凝血时间30分钟，凝血酶原时间正常，疾病分类应为(　　　)。
A、有限外韧型B、无限外韧型C、辐射型D、周韧型E、周木型单子叶植物根茎维管束一般为（）
根据票据法律制度的规定，下列票据中，在丧失后可以挂失止付的有()。
童年期思维的基本特点有（）。
无效民事行为的含义是()。
为什么要把发展作为党执政兴国的第一要务?
AspectsoftheSunSincethebeginningoftime,humanbeingshavebeenfascinatedbythedramasunfoldinginthefirmamenta

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为( )。

二级Access

NCRE全国计算机二级

创建宏时不用定义______。

一幅1024X768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则图像中的彩色是使用______二进制位表示的。

下面这张报表的类型是______。

在Access的用户界面中，工具栏中的功能可以通过执行______中的相应命令来实现。

以下程序用来输出20个在开区间(10,87)上的随机整数数R,每行输出4个整数。请完成空白处.PrivateSubCommandl.Click()ForI=1To10R=Int(Rnd*76+11)PrintR;If

若要在文本型字段执行全文搜索，查找"china"字符串，则下列条件表达式中正确的是()。

在VBA中，下列变量名中不合法的是()。

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

认识论上两条根本对立的路线是指()

患者林某，女性，40岁。心悸心烦，少寐多梦，潮热盗汗，手足心热，伴有两颧潮红，月经不调，耳鸣如蝉，舌红少津少苔，脉象细数无力。应诊断为心悸

A．口腔健康咨询B．捷径调查C．问卷调查D．口腔保健规划E．口腔预防保健措施口腔保健人员在学校和幼儿园应普遍开展学生

男性，16岁，3天来左膝关节肿胀。自幼于外伤后易出血不止。查体：皮肤黏膜未见出血及紫癜，出血时间2分钟；凝血时间30分钟，凝血酶原时间正常，疾病分类应为( )。

A、有限外韧型B、无限外韧型C、辐射型D、周韧型E、周木型单子叶植物根茎维管束一般为（）

根据票据法律制度的规定，下列票据中，在丧失后可以挂失止付的有()。

童年期思维的基本特点有（）。

无效民事行为的含义是()。

为什么要把发展作为党执政兴国的第一要务?

AspectsoftheSunSincethebeginningoftime,humanbeingshavebeenfascinatedbythedramasunfoldinginthefirmamenta

男性，16岁，3天来左膝关节肿胀。自幼于外伤后易出血不止。查体：皮肤黏膜未见出血及紫癜，出血时间2分钟；凝血时间30分钟，凝血酶原时间正常，疾病分类应为(　　　)。