首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-01-19
24
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图9-14所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://jikaoti.com/ti/Xyc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary()的定义补充完整，经补充后运行
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到sl，s2中。注意：不要改动main函数，不能增行或删行，
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
有如下程序：#includeusingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：
窗体是数据库中用户和应用程序之间的主要界面，用户对数据库的______都可以通过窗体来完成。
查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录
下面对查询功能的叙述中正确的是______。
随机试题
气瘿的内治法是
A．三唑仑片B．酒石酸麦角胺片C．氯硝西泮片D．盐酸布桂嗪注射液根据《麻醉药品品种目录(2013年版)》，属于麻醉药品的是()。
《船舶最低安全配员规则》中规定，船舶在航行、停泊、作业时，必须将《船舶最低安全配员证书》妥善存放在船舶所属单位管理部门。()
强化换热的最有效途径是()。
当上层土质松软，而在不深处有较好的土层时，为了节约基础材料和减少开挖土方量可采用()基础。
根据所处理的信息是数字量还是模拟量，可将计算机分为()。
在天气景观中，有些并不常见的、有很高观赏价值的奇特景观，在旅游活动中非常有吸引力。主要包括()。
下列文种属于呈请性文件的是()。
预循环，是一种更环保的生活方式，指通过避免购人会产生垃圾的家庭或商业物品来减少垃圾数量的行为。可循环的垃圾经过处理后可以发挥别的功效，可是处理这些可循环物质也是要消耗能源并产生垃圾的，所以更加环保的方式是尽量减少使用会产生垃圾的物品。根据上述定义
【1】【2】
最新回复
(
0
)
