首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2019-07-30
99
问题
某二叉树的中序序列为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全国计算机二级
相关试题推荐
以下不能用形状控件画出的图形是
编写如下程序:PrivateSubCommand1_Click()Functionproc(iAsInteger)DimmAsInteger,nAsIntegerDimaAsInteger
以下关于变量作用域的叙述中,错误的是
在窗体上画一个命令按钮,名称为Command1,然后编写如下程序:PrivateSubCommand1_Click()Fori=1To2Forj=1ToiPrintString(i,"Hello")
下列关于函数过程的叙述中,正确的是()。
以下关于过程及过程参数的描述中,错误的是
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfune(LAsLabel)PrivateSubCommandl_Click()L.C
“商品”与“顾客”两个实体集之间的联系一般是
表达式Sgn(0.25)的值是()。
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePersonnameAsString*8maj
随机试题
在分析备择方案时,咨询师应该考虑客户组织的哪些特征?
生物对昼夜交替周期性变化的适应形成的节律变化叫( )。
精神病患者治疗稳定几年无复发且对婚育无重要影响时应出具医学证明
某项目经理于2005年11月19日参加了二级建造师执业资格统一考试,并于2007年2月13日取得了建造师资格证书。该项目经理若要以注册建造师名义执业,最迟应当于()之前提出注册申请。
对现金进行盘点时,盘点结果应编制的原始凭证是()。
海关对进出境运输工具的检查,不受海关监管区域的限制。
张某为甲公司的供销业务员,其以下列方式与他人订立的合同,法律效果归属于甲公司的有()。
依次填入下面空格处的词语,最恰当的是()。①因自然气候的变迁、无序的放垦、环境的污染和一些人为的因素,鄂尔多斯的生态环境遭受到严重破坏,这个曾经水草丰美、“风吹草低见牛羊”的富庶之地,其羊绒的品质近年来也在_______。②一年
Theshophassoldmanyrefrigeratorsofthiskindandtherest______onsaletoday.
Aprilfool’sDayistraditionallyadaytoplaypracticaljokesonothers,sendpeopleonfool’serrands,andfooltheunsuspect
最新回复
(
0
)