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

admin2010-01-10 33

问题已知二叉树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/5mWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则Value属性值()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10。rear=5。该队列中的元素个数为()。

下列关于算法复杂度叙述正确的是

下面为单精度实型(即单精度浮点型)变量的是

下列选项中不符合良好程序设计风格的是

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei

一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualBasic中，表达式3*2＼5Mod3的值是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

按通信距离划分，计算机网络可以分为局域和广域网。下列属于局域网的是()

下列有关局麻药作用机制的叙述，正确的是

A．CA125B．AFPC．hCGD．LDHE．CA19-9卵巢无性细胞瘤较好的肿瘤标记物为

A．奶牛B．水牛C．马D．绵羊E．山羊全年多次发情，发情周期21天，具有该发情特点的是()

A．龋齿B．牙周疾病C．不洁性龈炎D．牙外伤E．牙列不齐乳牙滞留容易造成恒牙

A、有效控制疟疾症状B、控制疟疾的复发和传播C、主要用于预防疟疾D、抢救脑型疟疾效果良好E、适用于耐氯喹恶性疟疾的治疗青蒿素（）。

不能并行适用的是()。

内部会计控制是指单位为了提高会计信息质量，保护资产的安全、完整、确保有关法律、法规和规章制度的贯彻执行等而制定和实施的一系列控制方法()

正式学习，是指学习者在教师的组织和引导下有目的、有计划地开展以接受间接知识为内容的学历或非学历教育学习活动。根据上述定义，下列属于正式学习的是()。

则()

Lowwages,chronicunemploymentandunderemploymentleadtolowincome,lackofpropertyownership,absenceofsavings,absence