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

admin2009-03-15 82

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设A为已定义的类名，下列是声明A类的对象a的语句中正确的是()
一个类的定义分为类注释、【】和类体的定义。
在结构化程序设计中，使用goto语句的原则是()。
当需要提高读入字符串的效率，且要对字符串进行添加、删除、插入等操作时，最好使用【】类。
Java程序从编译到执行的整个过程为______。
根据程序的构成和运行环境的不同，Java源程序分为两类，即【】程序和JavaApplet程序。
用树形结构表示实体之间联系的模型是()。
数据库管理系统是位于【】之间的软件系统。
按运算符操作数的数目划分，运算符?：的类型是()。

随机试题

弗朗西斯.培根在他的《新工具》一书中指出：“历来处理科学的人，不是实验家，就是推论家，实验家像蚂蚁，只会采集和使用；推论家像蜘蛛，只凭自己的材料来织成丝网。而蜜蜂在花园里和田野里从花朵中采集材料，再用自己的能力加以变化和消化。”请分析：
患者，女性，43岁，因乳腺癌行乳腺切除术，术后恢复良好给予出院。护士向患者行出院指导时，应采用的沟通距离是
工厂的绿地率一般要求不小于()。
关于施工现场安全用电的做法，正确的是()。
近年来新媒体网络直播平台流行，有些“网红”“主播”月收入过万，因此有一些年轻人有了“读书不如做‘网红’”的想法。对此，你怎么看?
每天淹没在他人的信息里，你的心情会变得更好还是更糟?秀甜蜜恩爱、炫手表包包、晒美景美食、转心灵鸡汤……似乎每一个人的朋友圈里总有这样一批对社交工具乐此不疲的活跃分子。每天淹没在他人的信息里，你的心情会变得更好或者更糟吗?如果你已经隐隐感到，整天看到你的好友
安徽省环保厅与财政厅联合制定了《安徽省环境违法行为有奖举报暂行规定》，对举报环境违法行为的举报人进行奖励，并报销举报人领取奖金时的往返路费。然而，一年多过去了，仅有一名举报人领取了奖金。“实施效果不佳，就说明现有政策存在改进的空间。”安徽省社会科学院一副研
(2007年第16题)在下面文字的横线处依次填入恰当的标点符号：飞乃厉声大喝曰______“我乃燕人张翼德也______谁敢与我决一死战______”声如巨雷______曹军闻之______尽皆股栗。
设随机向量(X，Y)服从二维正态分布，其边缘分布为X～N(1，1)，Y～N(2，4)，X与Y的相关系数为ρXY=，且概率P｛aX+bY≤1｝=，则()
Internet的通信协议是(　)

最新回复(0)

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

二级VB

NCRE全国计算机二级

设A为已定义的类名，下列是声明A类的对象a的语句中正确的是()

一个类的定义分为类注释、【】和类体的定义。

在结构化程序设计中，使用goto语句的原则是()。

当需要提高读入字符串的效率，且要对字符串进行添加、删除、插入等操作时，最好使用【】类。

Java程序从编译到执行的整个过程为______。

根据程序的构成和运行环境的不同，Java源程序分为两类，即【】程序和JavaApplet程序。

用树形结构表示实体之间联系的模型是()。

数据库管理系统是位于【】之间的软件系统。

按运算符操作数的数目划分，运算符?：的类型是()。

患者，女性，43岁，因乳腺癌行乳腺切除术，术后恢复良好给予出院。护士向患者行出院指导时，应采用的沟通距离是

工厂的绿地率一般要求不小于()。

关于施工现场安全用电的做法，正确的是()。

近年来新媒体网络直播平台流行，有些“网红”“主播”月收入过万，因此有一些年轻人有了“读书不如做‘网红’”的想法。对此，你怎么看?

(2007年第16题)在下面文字的横线处依次填入恰当的标点符号：飞乃厉声大喝曰______“我乃燕人张翼德也______谁敢与我决一死战______”声如巨雷______曹军闻之______尽皆股栗。

设随机向量(X，Y)服从二维正态分布，其边缘分布为X～N(1，1)，Y～N(2，4)，X与Y的相关系数为ρXY=，且概率P｛aX+bY≤1｝=，则()

Internet的通信协议是( )

(2007年第16题)在下面文字的横线处依次填入恰当的标点符号：飞乃厉声大喝曰“我乃燕人张翼德也谁敢与我决一死战”声如巨雷曹军闻之__尽皆股栗。

Internet的通信协议是(　)