首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-10
23
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://jikaoti.com/ti/gSB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了暂时关闭计时器,应把它的一个属性设置为False,这个属性是
下列不能打开工具箱窗口的操作是()。
关于水平滚动条,如下叙述中错误的是( )。
针对VisualBasic的菜单设计操作,下面叙述中错误的是()。
下列各排序法中,最坏情况下的时间复杂度最低的是()。
以下函数的功能是删除字符串s中的所有数字字符。请填空。 vioddele(char*s) { intn=0,i; for(i=0;s[i];i++) if(【】) s[n++]=s[i]; s[n]=【
以下程序的功能是:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中,请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
随机试题
给定资料: 1.2013年8月12日8时至14时,嫩江上游尼尔基水库库区突降暴雨,阿彦浅站(内蒙古莫力达瓦旗)最大降雨量达102毫米。受降雨影响,尼尔基水库12日14时入库洪峰流量达9440立方米每秒,为重现期超过50年的特大洪水。尼尔基水库库区人员已经
测定葡萄酒中的挥发酸时,游离二氧化硫的测定过程中,需在溶液中加入一滴盐酸酸化后再加入淀粉指示剂。
引进的500#浅冷装置()不会引起压缩机C—501过流。
早期龋是指
依据《施工企业安全生产评价标准》,施工企业安全生产评价的内容包括安全生产条件单项评价、安全生产业绩单项评价及由以上两项单项评价组合而成的()综合评价。
在下列投资方案评价指标中,反映借款偿债能力的指标是()。
建筑内部装修不应减少安全出口、疏散出口和疏散走道的设计所需的()。
企业在劳动安全卫生保护方面的根本任务是()。
人员()是招聘过程中最关键的一步,也是技术性最强、难度最大的一步。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
最新回复
(
0
)