首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
admin
2019-05-23
18
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。根据后序可以很快确定根结点，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。本题根据后序，可以确定A为根结点；根据B在中序中的位置，可以确定A没有左子树，BC为A的右子树，C为B的右子树。本题的具体二叉树如下：
因此，这棵二叉树的前序是ABC，选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/uP0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“tNew”，表结构包括“学号”、“姓名”、“性别”
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将窗体对象“fEmp”上的命令按钮(名为“btnQ”)从灰色状
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找选课学生的“姓名”和“课程名”两
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：对
在SQL的SELECT语句中，用于实现选择运算的是()。
下列关于自动宏的叙述中，正确的是
下列选项中，不是Access内置函数的是
随机试题
下列哪一项不是Caroli病I型的CT表现
______believesthatlanguagesamplescanbeexhaustivelydescribedatanystructurallevelofdescriptions.
患者，女性，38岁，因尿痛、血尿入院，经检查为初始血尿，考虑病变在
男，32岁，发现血压增高3年。近1年血压持续为(170～200)／(130～140)mmHg，近1周头痛、视物模糊。眼底检查发现视盘水肿，最可能的诊断为
开证申请人与开证银行之间属于下列哪种关系?()
阀型避雷器应垂直安装。根据不同的形式采用不同的安装方法，有( )等。
说明公司、企业的财务状况、经营业绩和现金流量情况的基本报表是()。
《2000年国际贸易术语解释通则》中C组术语特点之一是风险划分点和费用划分点一致。
哪项不属于集装箱运输的特点()。
AmericanIllegalImmigrantNumberDescendsIllegalimmigration,whichhassparkedpoliticalandsocialdisorderincommuniti
最新回复
(
0
)
