首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2021-07-08
24
问题
设某二叉树的后序序列为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/h2vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA中要定义一个100元素的个整型数组,正确的语句是
数据库系统的三级模式不包括
设有二叉树如下图所示:则中序序到为
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是
若将已建窗体设置为打开数据库时启动的窗体,应使用的对话框是()。
在软件开发中,需求分析阶段产生的主要文档是
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为()。
图书馆数据库系统中有下列模式:书(书号,类别,书名,出版社,年份,作者,价格,总藏书量,现有库存)借书卡(卡号,姓名,单位,类别)借书记录(卡号,书号,借期,还期)其中关系书和关系借书卡的主键分别为书号和卡号,关系借书记录
VBA表达式19.5Mod2*2的运算结果是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
行政诉讼中的()恒定。
焊条电弧焊电源的空载电压一般为()V。
【背景资料】某工程基础为整体筏板,地下2层、地上12层、裙房4层,钢筋混凝土全现浇框架一剪力墙结构,由某施工单位施工,施工过程中发生了以下事件:场地平整结束后,施工单位进行了工程定位和测量放线,然后进行土方开挖工作。基坑采取大放坡开挖,土方开挖至设计要
下列诗句所描写的时节对应不正确的是:
驾驶机动车、非机动车夺取他人财物时,明知会致人伤亡仍然强行夺取并放任造成财物持有人轻伤以上后果的,应当()。
在下列选项中,属于卡特尔人格特质分类的有()
()认为,长期债券和短期债券各自的利率均由各自市场的供求关系决定。
证明:∫01dx∫01(xy)xydy=∫01xxdx.
Accordingtothepassage,peopleoftenwronglybelievethatinpursuingacareerasamanagerItcanbeinferredfromthepassa
Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo
最新回复
(
0
)