首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2022-06-24
57
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA，中序序列为ABC，则说明A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为Bc，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC。
转载请注明原文地址:https://kaotiyun.com/show/lLkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件开发中，需求分析阶段产生的主要文档是( )。
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。
设intfun(int*p){return*p；}，则此函数返回值是()。
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i
表示关系式x≤y≤z的C语言表达式的是
下面属于黑盒测试方法的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
程序流程图中带有箭头的线段表示的是
随机试题
小儿夜啼，应考虑的原因有
试绘制下图所示刚架的内力下图。
在Word中，每个段落都有自己的段落标记，段落标记的位置在()。
以下各对函数是相同函数的有()．
不按规定使用麻醉药品、精神药物，情节严重的，由卫生行政部门给予的处理是
我国会计制度规定，由财政部门统一制定工商等行业的()。
联合国教科文组织国际21世纪教育委员会的报告——《学习一财富蕴藏其中》提出新的教育理念：“学会求知，学会做事，学会共处，学会做人。”请你从培养学生的角度谈谈对上述“四个学会”的理解。
在阳光明媚、水草丰茂的鄂尔多斯草原上，生活着牛、羊、鹿、狼、兔、鼠，还有秃鹫、苍鹰、蜣螂、真菌等。这个草原可称之为一个：
甲将添加“瘦肉精”的饲料卖给生猪饲养户乙，后乙将这些生猪全部卖给屠宰加工个体户丙。2008年10月，乙喂养的生猪在丙处屠宰时，被有关部门检测出猪体内“瘦肉精”成分严重超标，给国家食品卫生安全和人民群众生命健康造成严重威胁，丙始知猪肉中含有所谓瘦肉精。则甲、
软件(程序)调试的任务是()。
最新回复
(
0
)
