首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2019-07-30
95
问题
某二叉树的中序序列为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/UaUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger:CaptionAsStringEndTypeDimart(5)Asrec则下面的输出
为使程序运行时通用对话框CD1上显示的标题为“对话框窗口”,若通过程序设置该标题,则应使用的语句是
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateS
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
负责数据库中查询操作的数据库语言是
表达式5Mod3+3\5*2的值是
以下打开VisualBasic编辑器的操作中,错误的是
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。设有如下的类型声明:TypePersonnameAsString*8majorAsString*20EndType
算法的空间复杂度是指()。
随机试题
组成药物中均含有干姜的方剂是
治疗小腿丹毒应首选
单凝聚法制备微囊时,加入的硫酸钠水溶液或丙酮的作用是
地高辛在用于心衰的治疗中应与下列何药同用可增加其疗效
子宫内膜癌发病可能的相关因素是()。
(2009年)根据《中华人民共和国招标投标法》的规定,下列包括在招标公告中的是()。
SA8000体系的宗旨是()。
设曲线,从z轴正向看去,F沿逆时针方向,则=________。
用链表表示线性表的优点是
Speedingoffinastolencar,thethiefthinkshehasgotagreatcatch.Butheisinforanunwelcomesurprise.Thecarisfitt
最新回复
(
0
)