首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
77
问题
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/LD9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是()。
在结构化程序设计中,模块划分的原则是()。
数据库技术的根本目标是要解决数据的
下列叙述中正确的是
在黑盒测试方法中,设计测试用例的主要根据是
下面叙述中错误的是
软件生命周期是指
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
以下选项中,不符合Python语言变量命名规则的是
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
随机试题
我过去常常浪费很多时间玩游戏。
19世纪三四十年代,欧洲无产阶级已经觉醒。“觉醒”是指()
A.发热伴胸痛B.发热伴明显的肌肉痛C.发热伴黄疸D.发热伴淋巴结无痛性肿大E.发热伴4天后出皮疹淋巴瘤常为
阻碍骨折愈合的治疗方法为()
A、毒性噬菌体B、温和噬菌体C、溶原性细菌D、前噬菌体E、L型细菌使相应细菌裂解的噬菌体称为
吸收客户资金不入账罪,是指银行或者其他金融机构的工作人员,吸收客户资金不入账的行为。()
下列关于甲烷的说法错误的是()。
根据《合同法》和《担保法》的有关规定,下列表述正确的是()。
某公司欲开发一个电子交易清算系统,在架构设计阶段,公司的架构师识别出3个核心质量属性场景。其中“数据传递时延不大于1s,并提供相应的优先级管理”主要与(58)________质量属性相关,通常可采用(59)________架构策略实现该属性:“系统采用双
WhatmadeonefirmofpublishersrefusetoacceptDominic’sfirstbook?
最新回复
(
0
)