首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2019-07-30
98
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/UaUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果把命令按钮的Cancel属性设置为True,则程序运行后
若窗体上的图片框中有一个命令按钮,则此按钮的Left属性是指
以下打开VisualBasic菜单编辑器的操作中,错误的是
下列哪一条不属于数据库设计的任务?()
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“保存”,缺省文件名为“ABC”,在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
以下能对正实数d的第3位小数四舍五入的表达式是
下列选项中不属于软件生命周期开发阶段任务的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段III.数据库阶段
已知图片框Picturel中己装入一个图形,为了在不删除图片框的前提下,清除该图形,应采取的正确操作是
为了验证一个正整数n(n>3)是否为素数,最直观的方法是,看在2~n/2范围内能否找到一个整数m将n整除,若m存在,则n不是素数;若找不到m,则n为素数。在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有1个名称为Text1的文本框。请根据上面的算法
随机试题
水生植物按不同生态习性分为_______。
男性病人,63岁,清晨被发现不能说话,一侧肢体瘫痪,伴有头昏、头痛、短暂失语,意识清楚等症状下列药物治疗错误的是()
苇茎汤的适应证是仙方活命饮的适应证是
撰写“医家五戒十要”的医家是
在某医院的化验室前,放有一个存放化验单的箱子。无论谁想看,只要打开箱子,所有病人的化验结果便一目了然。当然,为了方便查找,不同的病理结果箱都有不同的标识,诸如“大小便”、“胸腹水”、“前列腺常规”、“白带常规”、“防癌普查”等。医院的做法不符合医德规范要求
男性,45岁,乘汽车时急刹车,左髋关节挫伤,X线示股骨头向后方脱位,未见股骨头及髋臼骨折。该损伤容易出现的晚期并发症是
从较具体的角度看,建设项目环境影响评价的目的包括()。
一般来说,债券具有的特征包括()。Ⅰ.流动性Ⅱ.永久性Ⅲ.安全性Ⅳ.收益性
某厂的甲产品单位工时定额为80小时,经过两道工序加工完成,第一道工序的工时定额为20小时,第二道工序的工时定额为60小时。假设本月末第一道工序有在产品30件,平均完工程度为60%;第二道工序有在产品50件,平均完工程度为40%。则分配人工费用时在产品的约当
泡沫对于()相当于()对于腐败
最新回复
(
0
)