首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2020-10-14
63
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/WzSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
下列叙述中正确的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件,名称为“bTitle”,标题为“窗体测试样例”。(2
在考生文件夹中,“sampl.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。(1)按照以下要求修改表的属性:●“线路”表:设置“线路ID”字段为主键、“线路
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询,查找并显示学生的“姓名”、“课程名”和“成绩”
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商)、客户(客户号,姓名,地址,电邮,性别,身份证号)、购买(客户号,商品号,购买数量),则关系购买的键为()。
随机产生[10,50]之间整数的正确表达式是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=10Calls1Calls2
以下关于SQL语句及其用途的叙述,正确的是()。
随机试题
X线示:视神经孔扩大,伴管壁硬化,密度增高,诊断为B超示:视神经增粗,肿瘤内见强回声斑,诊断为
A.近侧指间关节不能主动屈曲B.远侧指间关节不能主动屈曲C.掌指关节不能主动屈曲D.两个指间关节均不能主动屈曲E.两个指间关节和掌指关节均不能主动屈曲男性,50岁,右示指玻璃切割伤,指深、浅屈肌腱均断裂
《国家赔偿法》中,国家赔偿后应该追偿的情形有哪些?( )
法律出自国家,具有国家性,这是因为()。
主峰崔嵬雄伟,素有“江北第一山”和“天下第四十二佛地”美称的是()国家森林公园。
在新中国成立60周年之际,电影《建国大业》在全国热映,明星大腕客串角色令人觉得不够严肃,但影片揭示了国民党政府失败的根本原因是()。
为了抵抗统计分析破译法,香农(Shannon)提出了设计密码体制的两个一般原则,这两个原则为(28)。图4-5是公钥加密系统的概念图,a和b处应分别是(29)。1997年美国NIST发起征集高级加密标准AES(Advanced Encryption Sta
如果要将窗体中的某个命令按钮设置成无效状态,应该设置命令按钮的哪个属性
打开工作簿文件Exc.xlsx,对工作表“产品销售情况表”内数据清单的内容按主要关键字“分公司”的降序次序和次要关键字“季度”的升序次序进行排序,对排序后的数据进行高级筛选(在数据清单前插入四行,条件区域设在A1:G3单元格区域,请在对应字段列内输入条件,
【S1】【S7】
最新回复
(
0
)