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

admin2013-02-04 61

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

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

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若MyTemp是一个具有虚拟类型参数的类模板，且有如下语句序列：MyTempp2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

某系统结构图如下图所示该系统结构图的宽度是()。

下列关于函数模板的叙述中，错误的是

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

以下关于表单数据环境叙述错误的是

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

一般地，二叉树可以有______种基本形态。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH~DBGEACI-IF，则该二叉树的后序遍历为______。

假设一个栈的输入序列为A,B,C,D,E，则下列序列中不可能是栈的输出序列的是______。

氢化物原子吸收光谱法与冷原子吸收光谱法可分别测定()。

早期肝癌的定义是指

患者，男，40岁，因黄疸一个月就诊，入院诊断“胆总管结石、阻塞性黄疸”，Hb121g／L。WBC7．3×109／L，黄疸指数80U，凝血酶原时间(PT)16．7秒，凝血酶原活动度(PA)38％，国际标准化比值(INR)：2．1，患者应及时补充

编制施工组织总设计时，确定了施工的总体部署之后应进行的工作是()。

某项目进口一批生产设备，FOB价为650万元，CIF价为830万元，银行财务费费率为0．5％，外贸手续费费率为1．5％，关税税率为20％，增值税税率为17％，该批设备无消费税，则该批进口设备的抵岸价是()万元。

下列各项中，不属于企业现金流量表“经营活动产生的现金流量”的有()。

请以“安全与生命”为题做一个演讲。