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

admin2009-02-15 26

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/b4M7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
如下图所示，某园区网用10Gbit／s的POS技术与Internet相连，POS接口的帧格式是SDH。园区网内部路由协议采用OSPF，园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求
请根据下图所示网络结构回答下列问题。如果将10．15．17．128／25划分3个子网，其中第一个子网能容纳31台主机，另外两个子网分别能容纳15台主机，第一个和第三个子网掩码分别是_________和_________，第一个子网最后一个可用IP地址
请根据下图所示网络结构回答下列问题。如果服务器组的地址是202．13．157．10～202．13．157．50，并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在哪个设备的哪个端口。
请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称__________。
下列对IPv6地址的表示中，错误的是()。
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
为“学院”表增加一个字段“教师人数“的SQL语句是将“欧阳秀”的工资增加200元的SQL语句是

随机试题

下列十进制整数中，能用8位无符号二进制表示的是________。
甲工程咨询单位接受委托，为某市编制国民经济和社会发展规划，提出了国内生产总值、九年制义务教育巩固率、耕地保有量、城镇登记失业率、城镇居民人均可支配收入、城镇保障性安居工程建设量等规划指标。该市政府为了落实城镇保障性安居工程规划，改善低收入群体的居住条件，
某新建双线铁路的一段软土地基，初步设计有两种处理措施，一种是插打塑料排水芯带，一种是浆喷搅拌桩。问题：如果浆喷搅拌桩施工中，取芯发现少数桩体的无侧限抗压强度不足，请分析发生质量问题的原因可能在哪几方面?
“东周时期(公元前771-公元前256年)，王朝软弱无力，封建主相互混战不绝，表面上是个多事的时期。不过，这也是一个社会经济发生根本变革，从而决定而且永久地决定中国发展进程的时期。”下列说法正确的是()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真干净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地
规范行为举止与养成教育没有关系。（）
保险事故的鉴定人、证明人、财产评估人故意提供虚假证明文件，为他人骗取保险金提供条件的，()。
托运人甲将正本提单以航空邮寄的方式寄给收货人乙，在该提单上明确说明：收货人为乙，承运人应当将货物交给持有正本提单的收货人。从交付方式上看，该种交付属于()。
在AOE图中，关键路径是(43)。
Iwouldhavegonetothelecturewithyou______Iwassobusy.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果服务器组的地址是202．13．157．10～202．13．157．50，并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在哪个设备的哪个端口。

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称__________。

下列对IPv6地址的表示中，错误的是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

为“学院”表增加一个字段“教师人数“的SQL语句是将“欧阳秀”的工资增加200元的SQL语句是

下列十进制整数中，能用8位无符号二进制表示的是________。

“东周时期(公元前771-公元前256年)，王朝软弱无力，封建主相互混战不绝，表面上是个多事的时期。不过，这也是一个社会经济发生根本变革，从而决定而且永久地决定中国发展进程的时期。”下列说法正确的是()。

规范行为举止与养成教育没有关系。（）

保险事故的鉴定人、证明人、财产评估人故意提供虚假证明文件，为他人骗取保险金提供条件的，()。

托运人甲将正本提单以航空邮寄的方式寄给收货人乙，在该提单上明确说明：收货人为乙，承运人应当将货物交给持有正本提单的收货人。从交付方式上看，该种交付属于()。

在AOE图中，关键路径是(43)。

Iwouldhavegonetothelecturewithyou______Iwassobusy.