首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2020-07-28
33
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC，答案选C。
转载请注明原文地址:https://jikaoti.com/ti/GxD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为
有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜=i；j++)t+=b[i][b[j][i]]；printf("％d＼n"，t)；}程序运行后的输出结果
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；的输出结果是
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){intid，t；for(i=0；i＜n=1；i++)for(j=i+1；j＜n；j++)
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
随机试题
对有根据认为不符合保障安全生产的国家标准或者行业标准的设施、设备、器材予以查封或者扣押，并应当在_______日内依法作出处理决定。()
某地大枣协会申请注册了“芝金”商标，核定使用在大枣上，许可本协会成员使用。该商标属于()
用铬酸钾指示剂法时，滴定应在()溶液中进行。
有关子宫内膜异位症，说法错误的是
商业承兑汇票付款人存在合法抗辩事由拒绝支付的，应自接到通知之日起()内，作成拒绝证明送交开户银行。
基金份额净值是按照每个开放日闭市后，基金资产净值除以当日基金份额的余额数量计算。( )
根据所给材料回答问题。某出版社书刊销售收入适用的增值税率为10％。由于位于省会城市，其适用的城市维护建设税率为7％，教育费附加率为3％。该社拟出版某种32开平装图书，印6000册，按利润为30000元的目标测算其定价。已知的相关数据(已对一些数据作了简化
窗体上有名称分别为Text1、Text2的文本框，名称为Commandl的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommandl_Click()Text2．Text=UC
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet
Lackofsleepmakesyougainweightandraisesyourriskforheartdiseaseanddiabetes,apartfromresultingin【C1】______vision
最新回复
(
0
)
