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

admin2009-04-15 60

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
下列关于漏洞扫描技术和工具的描述中，错误的是()。
下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。
计算机网络的基本分类主要有两种：一种是根据网络所使用的传输技术；另一种是根据()。
下列关于宽带城域网核心交换层特点的描述中，错误的是()。
以下关于网桥的说法，错误的是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
为表单MyForm添加事件或方法代码，改变该表单中的控件Cmdl的Caption属性的正确命令是______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。

随机试题

接入控制的实现方法有()
血液的运行离不开气的功能，说明了气与血的关系是
患者男性，32岁，右上腹痛伴发热2天。查体：腹平软，右上腹轻压痛，无明显反跳痛，未及明显包块。血常规：WBC13．2×109／L，N78．9％，L20．0％。为协助诊断，采用核医学检查方法行99mTc-IgG炎症显像，不属于该显像方法优点的是
A．脚气病B．甲状腺肿C．口角炎D．夜盲症E．骨质疏松症
根据《水利水电建设工程验收规程》(SL223－2008)的有关规定，单位工程完工并具备验收条件时，施工单位应向项目法人提出验收申请报告。项目法人应在收到验收申请报告之日起()个工作日内决定是否同意进行验收。
2004年，广东省委省政府首次提出珠江三角与山区及东西两翼共建产业转移工业园。截至2009年4月，广东全省已认定产业转移园32个，14个欠发达地市已至少有一个产业转移园。至2008年底，广东省29个产业转移园已投入开发资金111．38亿元，入园项目(含意向
美利坚合众国诞生的标志是()。
某城市环境监管部门对该市企业排水是否达标进行抽样检测，抽取的排水样品需要送至实验室进行检测分析，该实验室人员及收费情况如下：(1)该实验室现有专业检测员6名(其中甲、乙、丙不同等级各2人)、实习检测员4名，有同型号检测仪器2台且每台仪器同时只能由
UNESCO
交换式局域网中的局域网交换机可以在多个端口之间同时建立______。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

计算机网络的基本分类主要有两种：一种是根据网络所使用的传输技术；另一种是根据()。

下列关于宽带城域网核心交换层特点的描述中，错误的是()。

以下关于网桥的说法，错误的是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmdl的Caption属性的正确命令是______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

接入控制的实现方法有()

血液的运行离不开气的功能，说明了气与血的关系是

A．脚气病B．甲状腺肿C．口角炎D．夜盲症E．骨质疏松症

根据《水利水电建设工程验收规程》(SL223－2008)的有关规定，单位工程完工并具备验收条件时，施工单位应向项目法人提出验收申请报告。项目法人应在收到验收申请报告之日起()个工作日内决定是否同意进行验收。

美利坚合众国诞生的标志是()。

UNESCO

交换式局域网中的局域网交换机可以在多个端口之间同时建立______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。