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

admin2009-05-20 93

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列语句中，正确的是
下列有关函数重载的叙述中，错误的是()。
在函数中，定义一个变量时，默认的存储类型是
有如下程序：#includeusingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout
下面对静态数据成员的描述中，正确的是()。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
使用输入输出操作符setw，可以控制
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在软件开发中，需求分析阶段可以使用的工具是()。
宏命令Requery的功能是______。

随机试题

一位8421BCD码计数器至少需要几个触发器【】
下列关于消化道出血的临床表现，不正确的是
能引火归原，善治命门火衰之要药是()。
对整个建设工程项目的施工进行战略部署，并且是指导全局性施工的技术和经济纲要的文件是()
关于基金投资人风险承受能力调查和评价，下列表述正确的包括()。Ⅰ．基金销售机构应对首次购买基金产品的基金投资人进行风险承受能力调查和评价，对已购买基金产品的投资人做追溯调查Ⅱ．基金销售机构可以采用当面、信函、网络或对
下列关于连续竞价的说法中，错误的是()。
根据中国银监会颁布的《商业银行风险监管核心指标》(试行)的规定，商业银行信用风险监管指标中的不良贷款率不应高于()。
ABC公司是一家上市公司，该公司2018年年末资产总计为10000万元，其中负债合计为2000万元。该公司适用的所得税税率为25％。相关资料如下：资料一：预计ABC公司净利润持续增长，股利也随之相应增长。相关资料如下表所示：资料二：ABC公司认为
在对应付账款进行实质性测试时，注册会计师应根据被审计单位的实际情况，选择以下(　　)方法进行分析性复核。下列审计程序中，(　　)与查找未入账应付账款相关。
这也许有些____________，男性与女性都把自己和对方看作平等的人，才是正常的、自然的态度。但文学本来有异于科学。文学家要写的是活生生的人，是活的感受和感发，它们是否合乎科学，不是一眼看得出来的，有时看似____________，恰好包含着合乎科学的

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列语句中，正确的是

下列有关函数重载的叙述中，错误的是()。

在函数中，定义一个变量时，默认的存储类型是

有如下程序：#includeusingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout

下面对静态数据成员的描述中，正确的是()。

在软件开发中，需求分析阶段可以使用的工具是( )。

使用输入输出操作符setw，可以控制

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

在软件开发中，需求分析阶段可以使用的工具是()。

宏命令Requery的功能是______。

一位8421BCD码计数器至少需要几个触发器【】

下列关于消化道出血的临床表现，不正确的是

能引火归原，善治命门火衰之要药是()。

对整个建设工程项目的施工进行战略部署，并且是指导全局性施工的技术和经济纲要的文件是()

下列关于连续竞价的说法中，错误的是()。

根据中国银监会颁布的《商业银行风险监管核心指标》(试行)的规定，商业银行信用风险监管指标中的不良贷款率不应高于()。

在对应付账款进行实质性测试时，注册会计师应根据被审计单位的实际情况，选择以下( )方法进行分析性复核。下列审计程序中，( )与查找未入账应付账款相关。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

在对应付账款进行实质性测试时，注册会计师应根据被审计单位的实际情况，选择以下(　　)方法进行分析性复核。下列审计程序中，(　　)与查找未入账应付账款相关。