首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-02-27
64
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/1CTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
在考生文件夹下有一个工程文件Sjt3.vbp,其窗体上有一个列表框和一个标题为“选择”的命令按钮,且列表框中已有若干列表项。程序的功能是:当单击”选择”按钮时,如果列表框中没有列表项,则程序不做任何操作。否则,判断列表框中是否有列表项被选中,如果没有,则自
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
窗体上有名称分别为Text1、Text2的文本框,名称为Command1的命令按钮。运行程序,在Text1中输入“FormList”,然后单击命令按钮,执行如下程序:PrivateSubCommand1_Click()Text2.Text=UCas
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
为了删除列表框中的一个列表项,应使用的列表框方法是()。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。
VB中,若没有显式声明变量的数据类型,则默认的类型是()。
下面说法中正确的是()。
随机试题
科学决策追求的是最优最好方案。()
A.3,4-苯并芘B.黄曲霉毒素C.石棉纤维D.乙萘胺
A.身热不扬B.高热不退C.午后低热D.日晡潮热E.发热重,恶寒轻
胡某与同村赵女依法登记结婚,结婚前或结婚后双方没有就财产作出任何的约定。2002年1月,胡某因公致残,单位给了他医疗费、残疾人补助费等20万元人民币。不久,其配偶赵女提出离婚。经查,双方居住的房屋是赵女婚前的房屋;婚后赵女以法定继承的方式继承其母亲的遗产5
乘轮船旅游购买儿童票的旅游者,身高应在()之间。
贪腐一日不除,反腐一日不止。如果说党风廉政建设和反腐败斗争永远在路上,那么零容忍便是贯穿这场远征的主线和基调。无论是从党心民心所向,还是依法治国、依规治党的要求,抑或是从当前依然严峻复杂的形势看,“上无禁区、下无死角”的零容忍反腐常态都将________地
设δ>0,f(x)在(一δ,δ)有连续的三阶导数,f’(0)=f"(0)=0且,则下列结论正确的是
曲线的渐近线条数为().
CarSafety1.Thefocalpointoftheproject:RoadRage-e.g.Amanhitthedriverwhohad【T1】______himearlier【T1】______2.
DrugshavebeenapartoftheAmericanstorysincetheveryfirstdayColumbuslandedintheNewWorld.TheTainoIndians【B1】___
最新回复
(
0
)