首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2015-06-30
64
问题
某二叉树的中序序列为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/7rQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
单击一次命令按钮之后,下列程序代码的执行结果为privateSubCommand1_Click()S=P(1)+P(1)+P(2)+P(3)+P(4)PrintS:EndSubPublicF
为了使命令按钮(名称为Command1)右移200,应使用的语句是
以下关于函数过程的叙述中,正确的是
在窗体上面两个名称分别为Command1和Command2、标题分别为“初始化”和“求和”的命令按钮。程序运行后,如果单击“初始化”命令按钮,则对数组a的各元素赋值;如果单击“求和”命令按钮,则求出数组a的各元素之和,并在文本框中显示出来,如图所示。请填空
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法;
在窗体上画三个单选按钮,组成一个名为chkOption的控件数组。用于标识各个控件数组元素的参数是
以下关于图片框控件的说法中,错误的是
下列关于菜单的说法错误的是()。
表达式Str(Len("123"))+Str(77)的值是()。
执行语句Open"C:\stu.dat"ForInputAs#2之后,系统()
随机试题
下列各项中,属于非贴现投资评价指标的是()
慢性阻塞性肺气肿最突出的症状是()。
确诊急性血吸虫病人的依据是
女孩,3岁。咳嗽5天,发热2天。查体:咽红,双侧扁桃体I度肿大,双肺可闻及较固定的中、细湿啰音。最可能的诊断是
A.小便不利、水肿膨胀B.胸胁停饮、水肿膨胀C.大便秘结、水肿膨胀D.胃肠积滞、水肿膨胀E.寒实结胸、水肿膨胀京大戟主治
甲、乙、丙三人共同设立云台有限责任公司,出资比例分别为70%、25%、5%。自2005年开始,公司的生产经营状况严重恶化,股东之间互不配合,不能作出任何有效决议,甲提议通过股权转让摆脱困境被其他股东拒绝。下列哪一选项是正确的?
根据破产法律制度的规定,下列人员中可以担任破产企业管理人的是()。
小敏今年8岁,从她6岁起,小敏妈妈就开始带她上各种特长班,开发她的智力和培养她的兴趣爱好。但是,小敏妈妈发现小敏最近不愿意去上特长班,常在上课前说自己不舒服,要么肚子疼,要么头疼,就算去上课了,也会跟老师说自己难受要提前回家。小敏变得孤僻起来,回家后不愿
“白日不到处,青春恰自来。苔花如米小,也学牡丹开。”请结合实际,谈谈你对这首诗的理解。
网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig/all”得到的部分信息如果2所示,改客户机在进行地址续约时捕获的其中1条报文及相关分析如图3所示。请分析图中的信息,补全图3中【51】到【55】的内容
最新回复
(
0
)