首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-02-15
31
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://jikaoti.com/ti/b4M7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一个校园内，欲实现两栋教学楼局域网之间的远程无线连接，并要求互连起来的局域网在同一个逻辑子网，应选用的无线设备是()。
下列关于局域网设备的描述中，错误的是()。
OSPF协议中，一般不作为链路状态度量值(metric)的是()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。
在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因可能是()。
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。*程序文件名:main.prgSETTALKOFFCLOSEALLCLEARALLmX="VisualFoxPr
随机试题
X线特性：________、________、________、________。
10个月患儿，生后三个月头发渐黄，皮肤白嫩，尿味大，近一个月间断性抽搐5～6次，尚不会独坐，不认母。为确诊，初步筛查检查，应选择
痰证是指
急性胆囊炎特异性的阳性体征是
患者，男，50岁，半年前体检发现2型糖尿病，无口渴、多尿症状，身高165cm，体重66kg。坚持饮食控制及运动锻炼，近3个月空腹血糖5．0～6．0mmol／L(90～108mg／dl)，餐后血糖10．0～13．0mmol／L(180～234mg／
人寿保险标准条款中，充分体现人寿保险的根本宗旨的是()。
在产品是否应进一步深加工的决策中，相关成本包括()。
绝大多数微生物的最适生长温度为25～37℃。为了探究培养温度对谷氨酸棒状杆菌代谢产物(谷氨酸)合成量的影响，设计如下实验。在实验中有4处错误，分别标以①、②、③、④，请依次分析错误原因。第一步：设定培养温度为28℃、29℃、30℃①。第二步：将菌种接种到灭
学校领导可以凭升学率和学生的考试成绩对班主任工作进行评价。()
Readthememoandtheadvertisementbelow.Completetheform.Writeawordorphrase(inCAPITALLETTERS)oranumberonlines41-
最新回复
(
0
)
