首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2013-02-03
19
问题
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、acbed
B、deabc
C、decab
D、edbac
答案
8
解析
后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。
转载请注明原文地址:https://kaotiyun.com/show/uHqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
引起中断的中断源有5种,分别为I/O中断,数据通道中断,时钟中断,程序中断和
用于生产过程控制的系统一般都是【】系统,它要求具有对输入数据及时做出反应(响应)的能力。
概念结构设计阶段得到的结果是
SQL语言中,删除一个表的命令是
文件系统采用二级文件目录,主要是为
选取关系中若干属性列组成新关系的代数运算称之为______。
有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是______。
利用计算机进行复杂而大量的测试工作的系统称为
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址,这一过程称为
下列关于E-R模型的叙述中,哪一条是不正确的?
随机试题
下列对《红与黑》艺术特征的描述正确的是()
关于先天性髋关节脱位X线片检查的叙述,下列哪项不对
氰化高铁血红蛋白最大吸收峰在波长
女,75岁,股骨颈骨折,GardenⅣ型,首选的治疗方法是
左右手导联接反表现为左心房异常表现为
根据《合同法》的规定,撤销权( )。
A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和(2)单独都不充分,条件(1)和(2)联合起来也不充分某单
网络防火墙不能够阻断的攻击时()。
Somedayastrangerwillreadyoure-mailwithoutyourpermissionorscanthewebsitesyou’vevisited.Orperhapssomeonewillca
一次性产品
最新回复
(
0
)