首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2019-07-30
66
问题
某二叉树的中序序列为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/UaUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定一个工程由一个窗体文件Form1和两个标准模块文件Model1和Model2组成Model1的代码如下:PublicxAsInteger:PublicyAsIntegerSubS1()
列表框中被选中的数据项的位置可以通过一个属性获得,这个属性是
下面关于命令按钮的叙述中错误的是
窗体上有一个命令按钮和一个文本框,程序执行后,在文本框中输入12345,单击命令按钮后的输出结果为()。PrivateSubCommand1_Click()DimAAsInteger,BAsInteger
“商品”与“顾客”两个实体集之间的联系一般是
如果在VisualBasic集成环境中没有打开属性窗口,下列可以打开属性窗口的操作是
设a=“MicrosoftVisualbasic”,则以下使变量b的值为“Visualbasic”的语句是
(1)在名称为Form1的窗体上画一个名称为Combol的组合框,其宽度为1200,其类型如图3.188所示(即简单组合框)。要求如下:①请按图中所示,通过属性窗口输入“北京”、“上海”、“广州”、“深圳”。②设置适当的属性,使得运行时
下列运算符中,优先级别最高的是
随机试题
行政机关将罚款、没收的违法所得或者财物截留、私分或者变相私分的,由财政部门或者有关部门予以追缴,对直接负责的主管人员和其他直接责任人员依法给予行政处分后,即使情节严重可能构成犯罪的,也不再追究刑事责任。
我国规定1岁内必须完成的计划免疫是
水污染防治控制区为一般控制区的水域功能分类包括()。
依据动态目标控制理论,控制项目目标的措施有很多种,其中最重要的措施是()。
微机系统与外部交换信息主要通过()。
存储器是计算机系统中具有记忆能力的部件,用来存放各种()。
当前各大中小学校都非常注重校园文化建设,如:校园板报、班级墙报以及校园广播等,这体现了德育方法中的()。
隋唐时期的三彩陶器,标志着彩釉陶器的横空出世,同时也开启了中国陶器与西域的交流。襟怀宽广的大唐盛世,借鉴了中亚、南亚诸国的金银器造型及工艺,丰富了中国壶具的型制与装饰语言。长沙窑的盘口壶、广口壶,还有更具代表性的执壶等名声显赫的中国陶瓷,则通过陆上、海上两
确立拿破仑为“终身执政”的宪法是()。
在我国,凡关于法律条文本身需要进一步明确界限或补充规定的,由哪一个机关进行解释?()
最新回复
(
0
)