首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2018-07-11
69
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/2OGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮,并编写如下事件过程:PrivateSubCommandl_Click()x=ls=0Fori=lTo5x=
假定有以下函数过程:FunctionFun(SAsString)AsStringDimslAsStringFori=lToLen(S)sl=LCase(Mid(S,i,1))+s1Next
下面程序的执行结果是()。PrivateSubCommandl_Click()a=0k=lDoWhilek
若已把一个命令按钮的Default属性设置为True,则下面可导致按钮的Click事件过程被调用的操作是()。
设窗体上有名称为Optionl的单选按钮,且程序中有语句:IfOptionl.Value=TrueThen下面语句中与该语句不等价的是()。
(37)设有以下程序:PrivateSubForm_Click()x=50Fori=lTo4Y=InputBox(“请输入一个整数”)Y=Val
下列叙述中正确的是()。
执行语句DimX,YAsInteger后,()。
构成计算机软件的是
下列运算符中,优先级别最高的是
随机试题
存货
A、peasantB、presentC、promiseD、possessionCA、B、D三项划线部分发浊辅音[z],而C项划线部分发清辅音[s],因此选C项。
肉芽肿性唇炎的病理表现为
患者进食困难,查体:右侧咀嚼肌力弱,张口时,下颌偏向右侧,病损部位在
甲企业2004年欠缴税款100万元,税务机关在强制执行过程中,发现以下情况:(1)甲企业于2005年2月1日向A银行信用贷款100万元。(2)甲企业于2005年4月1日向B银行贷款100万元,甲企业以其机器设备设定抵押,并依法办理了抵押登记
(Ⅰ)设z=z(x,y),y>0有连续的二阶偏导数且满足(Ⅱ)求方程的解.
级数xn/(n×2n)的收敛域为________,和函数为________.
In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi
FeedingYourMind
Bytravelling,readingandstudying,thescholardevotedallhistimetothe______ofknowledge.
最新回复
(
0
)