首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2018-09-19
57
问题
某二叉树的前序序列为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/qBFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在标题为“列表框”、名称为Form1的窗体上添加一个名称为List1的列表框,通过属性窗口输入4个列表项:“数学”、“语文”、“历史”、“地理”,列表项形式采用复选框形式,如图所示。列表框的宽为1100,高不限。注意:存盘时必须存放在考生文
结构化程序设计中,下面对goto语句使用描述正确的是
(1)在名称为Forml的窗体上用名称为shape1的形状控件画一个长、宽均为1200的正方形。请设置适当的属性以满足下列要求:①窗体的标题为“正方形”,窗体的最小化按钮不可用。②正方形的边框为虚线(线型不限)。程序运行后的窗体如图所示
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是( )。
在数据库系统中,数据模型包括概念模型、逻辑模型和
PrintRight("VBProgramming",2)语句的输出结果是( )。
在设计阶段,为了设置某控件的Left属性,可使用的方法是
下面不能作为结构化方法软件需求分析工具的是
在软件开发中,需求分析阶段产生的主要文档是( )。
随机试题
女性病人已确诊为绒癌,近1周咳嗽咯血,胸片于左肺上叶有一4cm×4cm阴影。可能的诊断是()。
治疗成年奶牛前胃弛缓或生产瘫痪,一次性静脉注射10%CaCI2的剂量一般是()。
患者男性,28岁。上腹痛8个月,与饮食无明显关系,吐酸水,常腹泻,制酸药效果不佳。x线钡剂造影发现食管、胃及十二指肠球部均有溃疡。应首先考虑的诊断是()
患儿l天来暴泻不止,便稀如水,面色苍白,四肢厥冷,冷汗自出。其证候是()
证券投资分析中的宏观结构分析法是指对经济系统中各组成部分分析。( )
采取保证担保方式的,以下说法正确的有()。
一个国家依据纳税人的国籍行使的税收管辖权是指()。
()是云南千家万户都喜爱的奶制食品。
根据下列资料,回答下列问题。关于2014年上半年A省外资引进状况,能够从上述资料中推出的是:
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
最新回复
(
0
)