首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2018-10-18
61
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
窗体上有一个名称为Combo1的组合框,为了引用Combo1中最后一个列表项,应使用的表达式是
考生文件夹下的工程文件sjt3.vbp中有2个初始标题分别为“移动”和“退出”的命令按钮;1个初始状态为不可用的时钟Timer1。请添加1个标签Label1,其标题为“计算机考试”,字体为黑体小四号字,左边界为500,且能根据显示的内容自动调整大小,如图所
在名称为Form1的窗体上用名称为Shape1的形状控件添加一个其直径为1000(高、宽均为1000)的圆;再添加两个标题分别是“垂直线”和“水平线”,名称分别为Command1、Command2的命令按钮,如图所示。然后编写两个命令按钮的Click事件过
为了使每秒钟发生一次计时器事件,可以将其Interval属性设置为()。
设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1,及下面的事件过程:PrivateSubForm_Load()HScroll1.Min=0HScroll1.Max=100En
对于列表框控件List1,能够表示当前被选中列表项内容的是()。
下列关于数据库设计的叙述中,正确的是()。
以下变量名中合法的是()。
设有以下过程:PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是()。
如果在VisualBasic集成环境中没有打开属性窗口,下列可以打开属性窗口的操作是( )。
随机试题
口服后可以通过血脑屏障进入脑脊液中的三氮唑类抗真菌药物是()。
A.省级药品监督管理部门B.国家药品监督管理部门C.国家药品监督管理部门和国家农业主管部门D.国家农业主管部门确定麻醉药品药用原植物种植企业的部门是()。
甲将1套房屋出卖给乙,已经移转占有,没有办理房屋所有权移转登记。现甲死亡,该房屋由其子丙继承。丙在继承房屋后又将该房屋出卖给丁,并办理了房屋所有权移转登记。下列哪些表述是正确的?(2012年卷三56题,多选)
下列关于证券分析师执业行为要求的表述,不正确的是()。
P股份有限公司(以下简称P公司)为上市公司,和S公司均系增值税一般纳税人,适用的增值税税率均为17%。与2015年业务相关资料如下:(1)2015年1月1日,P公司发行本公司股票2000万股(每股市价5.5元,面值1元),自W公司取得其拥有的S公司8
导入时,教师根据教学内容创设一定的情境,渲染课堂气氛,让学生置身其中,深入体验音乐内涵,继而学生在情境中感受和积累的情感很快便会化为对知识的探究动力,之后的知识学习也就水到渠成了。以上的描述属于()类型。
《梨俱吠陀》记载,当诸神分割原人普鲁沙的时候,普鲁沙的口产生了婆罗门,手臂产生了刹帝利,腿产生了吠舍,脚产生了首陀罗。下列和该记载有关的文明是()。
新中国成立以来,我国教育目的多次变化,说明了教育目的受()。
(2010年真题)债务人将其债务转移给第三人的生效条件之一是
Accordingtothetext,childrenwhogetautismmaysufferfrom______.Howmanychildrenhaverecoveredfromsignsofautismin
最新回复
(
0
)