首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2018-10-18
49
问题
某二叉树的前序序列为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/KXFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上添加一个二级下拉菜单(菜单项见下表),程序运行时的窗体如图所示。注意:存盘时必须存放在考生文件夹下,工程文件名为sjt1.vbp,窗体文件名为sjt1.frm。(2)在名称为Form1的窗体上添加两个文本
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
文本框Text1的KeyDown事件过程如下:PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)……EndSub其中参数KeyCode的值表示的是发
以下关于键盘事件的叙述中,错误的是()。
某人为计算n!(0<n<=12),编写了下面的函数过程:PrivateFunctionfun(nAsInteger)AsLongDimpAsLongp=1Fork=n-1T
以下关于通用对话框的叙述中,错误的是()。
设有如下通用过程:PublicFunctionf(xAsInteger)DimYAsIntegerx=20y=2f=x*yEndFunction在窗体上画一个命令按钮
设有以下过程:PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是()。
如果在VisualBasic集成环境中没有打开属性窗口,下列可以打开属性窗口的操作是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
由肱骨小头和桡骨头的关节凹构成的关节是()。
林某为河北某县农民,在北京打工。2004年12月,经介绍,林某到某个体饭店当服务员。饭店老板李某是利用自家的临街房子开的饭店,经营大众化的家常菜。李某按每月650元支付给林某工资,并将擅自占用的附近一幢楼的地下室入口通道让给林某住,并告诉林某:“房钱不跟你
后进生是班级里最差的学生,无法转化。
患者,女性,22岁。因发现血清转氨酶反复升高3年而于1996年8月13日就诊。5年前曾因手术输血400ml,手术后未检查肝功能。体检:一般情况良好,无肝病面容、肝掌及蜘蛛痣。肝、脾肋下未及。化验:ALT320U/L,AST、160U/L,TP
恶露是指
安全生产法律关系是指各行各业的公民,法人和社会组织相互之间,在从事生产经营和监督管理的活动中所发生的安全生产方面的权利和义务关系,关于此说法正确的内容有()。
(2015年)根据国际生产折中理论,如果企业同时具备所有权优势、区位优势与内部化优势,企业最适合采用的国际化经营方式是()。
Children’sDayiscoming.Mrs.LeeisgoingtobuysomeDVDsforherson,______?
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:窗体加载时将考生文件夹下的图片文件“test.bmp”设置为窗
黑盒测试的主要诊断方法不包括()。
最新回复
(
0
)