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

admin2009-01-19 66

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

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

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图9-14所示。求得该二叉树的前序遍历序列为选项D。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列字符串中，正确的C++标识符是()。
使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行"／／ERROR**********found**********下面的一一行有错误，请加以更
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0，
假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。
下列关于二叉树的叙述中，正确的是()。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下面对查询功能的叙述中正确的是

随机试题

某商业企业为增值税一般纳税企业，适用的增值税税率为17％。2013年有关资料如下。　　(1)有关账户期初、期末余额和部分账户发生额如下：　　　　(2)有关损益类账户本年发生额如下：　　　　(3)其他有关资料如下：　　出售的交易性金融资产均为非现
“这是一个无疑的英明决策。”出现的错误是()
人体厌氧菌感染的危险因素不包括
某上市公司共7名董事，现审议向其中2名董事甲和乙共同出资的一家公司进行投资，则以下说法正确有()。Ⅰ．该董事会需4名以上董事出席方可举行Ⅱ．该董事会经除甲和乙外的其他3名以上非关联董事出席即可举行Ⅲ．该董事会须经除甲和乙外的其他3名以上非关联董
以下属于不正当竞争行为的表现形式的是()。
地球陆地总面积相当于海洋总面积的41％，南半球的陆地面积相当于其海洋面积的23％，那么，北半球的海洋面积相当于其陆地面积的多少倍?(精确到小数点后两位)
先进的社会意识之所以能对社会的发展起促进作用,是由于
某商品一周的需求量X是随机变量，已知其概率密度为f(x)=假设各周的需求量相互独立，以Uk表示k周的总需求量，试求：(1)U2和U3的概率密度fk(x)(k=2，3)；(2)接连三周中的周最大需求量的概率密度f(3)(x)．
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列字符串中，正确的C++标识符是()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行"／／ERROR**********found**********下面的一一行有错误，请加以更

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0，

假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。

下列关于二叉树的叙述中，正确的是()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面对查询功能的叙述中正确的是

“这是一个无疑的英明决策。”出现的错误是()

人体厌氧菌感染的危险因素不包括

以下属于不正当竞争行为的表现形式的是()。

地球陆地总面积相当于海洋总面积的41％，南半球的陆地面积相当于其海洋面积的23％，那么，北半球的海洋面积相当于其陆地面积的多少倍?(精确到小数点后两位)

先进的社会意识之所以能对社会的发展起促进作用,是由于

某商品一周的需求量X是随机变量，已知其概率密度为f(x)=假设各周的需求量相互独立，以Uk表示k周的总需求量，试求：(1)U2和U3的概率密度fk(x)(k=2，3)；(2)接连三周中的周最大需求量的概率密度f(3)(x)．

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行"／／ERRORfound下面的一一行有错误，请加以更