首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2017-10-24
31
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://jikaoti.com/ti/NO10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要取消宏的自动运行,在打开数据库时按住______键即可。
关于获取外部数据,叙述错误的是()。
在Access中,如果不想显示数据表中的某些字段,可以使用的命令是
用SQL语句实现查询表名为“图书表”中的所有记录,应该使用的SELECT语句是:select【】。
SQL的含义是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
在单链表中,增加头结点的目的是()。
以下不是标签控件事件动作的是()。
在窗体上有一个文本框控件,要求每隔一秒在文本框中显示一次当前时间,除了要设置窗体的计时器间隔为1秒外,还需要设计______事件。
在数据表中,对指定字段查找匹配项,按下图“查找和替换”对话框中的设置,查找的结果是______。
随机试题
下列可使心输出量增加的情况是
男性,65岁。慢性阻塞性肺疾病7年。10天前受凉后发热,咳嗽加重,痰黏难咳,2天来神志欠清,发绀、躁动,入院体检双肺呼吸音低,有干、湿性啰音,白细胞计数及分类增高。为提供有效治疗,首要检查手段是下列哪项
男性,40岁,因腹股沟可复性肿物3年,突然脱出并伴剧痛10小时,无法还纳,而行急诊手术治疗,术中发现疝囊内肠管发黑,而行肠切除、吻合术后,对于疝的治疗正确的是行
测量高程时,借助于()产生水平视线。
某石化总公司需要安装一套炼化装置,决定将该工程通过招标投标方式确定承包人。经过一系列的投标、决标活动,最后选定某安装工程公司作为承包方。双方经过协商,于2007年2月1日签订了该安装工程承包合同。合同约定:2007年3月1日正式施工。施工前一个月,由石化总
下列各项中,属于原始凭证按照来源不同所分类别的有()。
组织零担货运站工艺流线时,应遵循的原则与要求不包括()。
2001年7月,北京某国内旅行社组织接待了从外地来北京旅游的一个的团队,在参观游览过程中,作为地陪的高某为了节省时间并增加计划以外的游览项目,私自减少了两个计划景点,并一再对客人说,大家到北京来一次不容易,既然来了就应多看一些景点。在征得大多数客人同意并对
制作感觉比例量表的方法有
以下关于局域网描述中,正确的是
最新回复
(
0
)