首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-01-05
81
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。求得该二叉树的前序遍历序列为选项D)
转载请注明原文地址:https://kaotiyun.com/show/URwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果为()。#include<iostream.h>classTestClass{public:TestClass(){val++;}staticintval;
软件生命周期中的活动不包括()。
下面不能作为结构化方法软件需求分析工具的是
对下列二叉树进行前序遍历的结果是
数据库管理系统(DBMS)是一种
下列有关指针的操作中,正确的是()。
下列选项中,正确的C++表达式是
堆排序最坏情况下的时间复杂度为
下列关于算法复杂度叙述正确的是
负责数据库中查询操作的数据库语言是()。
随机试题
“崇高”是()。
轨道结构精磨前,焊接接头及两端1m范围内温度应控制在()以内。
根据《建设工程质量管理条例》,对涉及结构安全的试块、试件及有关材料,应当在监理人员监督下现场取样并送至检测的单位,应具备的条件是()。
当经济衰退时,()。
何谓“班级文化”,怎样营造?
狐狸对于()相当于()对于胆小
根据以下资料,回答问题。2016年“一带一路”沿线64个国家GDP之和约为12.0万亿美元,占全球GDP的16.0%;人口总数约为32.1亿人,占全球总人口的43.4%;对外贸易总额(进口额+出口额)约为71885.6亿美元。占全球贸易总额的21.7%。
以下标志中,不能成为注册商标的是()
设f(x)=∫0xecost一∫0xe-costdt,则()
设,则当x→0时,两个无穷小的关系是().
最新回复
(
0
)