首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
25
问题
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://jikaoti.com/ti/JiH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
在数据管理技术发展的三个阶段中,数据共享最好的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某系统总体结构图如下图所示:该系统总体结构图的深度是
在黑盒测试方法中,设计测试用例的主要根据是
下面不属于需求分析阶段任务的是
根据输入正整数n,作为财务数据,输出一个宽度为20字符,n右对齐显示,带千位分隔符的效果,使用减号字符“一”填充。如果输入正整数超过20位,则按照真实长度输出。例如,输入正整数n为1234,输出如下:----------------1,234。n=inp
关于Python的组合数据类型,以下选项中描述错误的是
随机试题
根据企业破产法律制度的规定,企业被宣告破产后,下列选项中,构成别除权的情形有()。
高渗性缺水患者,其缺水程度为轻度,患者缺水量为体重的
A脉滑B滑数洪大C弦滑略数D脉滑数,重按无力E滑利,尺脉尤甚产后脉多见
男性,35岁。饭后2小时突然出现上腹部持续性刀割样疼痛,后延及全腹。检查:心尖部Ⅱ级雷鸣样舒张期杂音,心房颤动;腹部压痛、反跳痛,上腹部尤为突出,下腹壁少量皮下发绀。血清淀粉酶200U(Somogyi法)。其诊断是()
患者,女,45岁。间歇上腹部疼痛5年,现疼痛如刺,痛有定处,拒按,有黑便,舌质暗,苔薄,脉涩。治法为
非交易过户可免交印花税。()
内在绿色营销因素包括()。
甲企业6月初A材料实际成本225000元,结存数量300吨;6月3日购进A材料600吨,每吨单价800元;6月20日购进A材料200吨,每吨单价780元;而6月15日和25日分别发出A材料600吨和400吨。要求:分别采用先进先出法和后进先出法,计算本月
以下关于办毕公文的处置说法正确的是()。
曲线y=x3,直线x=一2,x=2和x轴围成的封闭图形的面积是()
最新回复
(
0
)